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Abstract — Asymmetric quantum error-correcting codes 
(AQCs) may offer some advantage over their symmetric 
counterparts by providing better error-correction for the more 
frequent error types. The well-known CSS construction of q-ary 
AQCs is extended by removing the F q -linearity requirement as 
well as the limitation on the type of inner product used. The 
proposed constructions are called CSS-like constructions and 
utilize pairs of nested subfield linear codes under one of the 
Euclidean, trace Euclidean, Hermitian, and trace Hermitian 
inner products. 

After establishing some theoretical foundations, best- 
performing CSS-like AQCs are constructed. Combining some 
constructions of nested pairs of classical codes and linear pro- 
gramming, many optimal and good pure g-ary CSS-like codes 
for q € {2, 3, 4, 5, 7, 8, 9} up to reasonable lengths are found. In 
many instances, removing the F g -linearity and using alternative 
inner products give us pure AQCs with improved parameters 
than relying solely on the standard CSS construction. 

Index Terms — asymmetric quantum codes, best-known linear 
codes, Delsarte bound, group character codes, cyclic codes, inner 
products, linear programming bound, quantum Singleton bound, 
subfield linear codes 



I. Introduction 

Most of the work to date on quantum error-correcting 
codes (quantum codes) assumes that the quantum channel is 
symmetric, i.e., the different types of errors are assumed to 
occur equiprobably. However, recent papers (see [ 1 3 1 and |20|, 
for instance) argue that in many qubit systems, phase-flips (or 
Z-errors) occur more frequently than bit-flips (or X-errors). 
This leads to the idea of adjusting the error-correction to the 
particular characteristics of the quantum channel and codes 
that take advantage of the asymmetry are called asymmetric 
quantum codes (AQCs). 

Steane first hinted at this concept in 11311 . Some results on 
mostly binary AQCs can be found in [ 1 1 and in ll30l . While 
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at the moment there is no general agreement on the most 
appropriate error models for non-qubit asymmetric channels, 
the most established mathematical model in the general qudit 
systems available is that of Wang et al. l32l . 

In the symmetric framework, Steane's seminal work OTI 
and that of Calderbank and Shor [7 | provided the connection 
between a pair of classical codes and a class of quantum 
stabilizer codes. The construction is now known as the CSS 
construction which extends naturally to the asymmetric case. 
In 121 Aly and Ashikhmin supply a proof by modifying 
Steane's original proof. 

Using a functional approach, a general mathematical char- 
acterization and some constructions of AQCs from which the 
CSS construction for AQCs can be derived are given in |32|. 
The results have been extended to include constructions from 
F r -linear codes over its quadratic extension F r 2 in lfl2l under 
the trace Hermitian inner product. 

This present work provides the following contributions: 

1) We extend the functional approach to include the so- 
called CSS-like constructions based on pairs of nested 
F r -linear codes over ¥ q where F r is any subfield of F g . At 
the same time we relax the condition on the inner product 
used. It is shown that given the appropriate context, the 
Hermitian, trace Hermitian, and trace Euclidean inner 
products can be utilized as well. 

2) The extensions lead to pure AQCs with better parameters 
than relying solely on the best ones obtainable from the 
standard CSS construction. This justifies the effort of 
considering F r -linear pairs of nested codes over ¥ q and 
their duals under various inner products. 

3) Of purely mathematical interest, our investigation leads 
to a better structural understanding of the functional 
approach to AQCs. A diagram detailing the relationships 
among different CSS-like constructions is given in Sec- 
tion |m] 

4) Lists of good pure CSS-like AQCs up to some computa- 
tionally reasonable lengths for q £ {2, 3, 4, 5, 7, 8, 9} are 
given. 

The paper is organized into seven sections and four ap- 
pendices. After this introductory section, some preliminary 
notions from classical coding theory and some basics on 



III 



the AQC error model are given in Section [TT] Section 
accomplishes several important tasks. First, a brief review of 
both the standard CSS construction and the functional charac- 
terization of AQCs is supplied for convenience. The CSS-like 
constructions are then proved and their interconnections are 
shown. 
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Three systematic constructions of nested pairs of linear and 

as main ingre- 



subfield linear codes are presented in Section IV 



dients for the CSS-like constructions. A linear programming 
bound as a measure of the optimality of AQCs is derived 
in Section [V] Combining the results of these two sections, 
good pure CSS-like codes are listed explicitly with their 
corresponding pair of nested classical codes in Section|Vl] The 
last section contains some conclusion and open problems. The 
appendices establish results needed in the paper whose detailed 
justifications may distract us from the paper's main lines of 
thought. 



while the dual distance d,- 1 * is defined to be d(C *). 

If C C C- 1 ', then C is said to be self-orthogonal. C is 
self-dual when equality holds. 

A code C is closed under * if (C *) * = C. The closure 
property of linear codes under the Euclidean and Hermitian 
inner products and of subfield linear codes under the trace 
Hermitian is well known from ll26l Ch. 3], The said property 
of subfield linear codes under the trace Euclidean inner product 
will be established in Theorem 12.21 

Definition 2.1: The weight enumerator Wc(X,Y) of an 
(n, M, d) q -code C is the polynomial 



II. Preliminaries 
Throughout this work, let p be a prime number and let F p C 



F r C ¥ q with r 



p and q 



be finite fields. The trace 



mapping Tr q / r : ¥ q ->• F r is given by Tr q / r ({3) — j3 + j3 r + 
f3 r +. . .+/?'' . The subscript q/r is omitted whenever r = p 
and q is clear. Important properties of the trace mapping can 
be found in fl23j Th. 2.23]. 

If q = r 2 , let a denote a r for all a E ¥ q . For u = 
(u\,U2, ■ ■ ■ , u n ) € F™, u stands for {u\, U2, . . . , u^). Hence, 
for any nonempty set C C F™, C := {c : c E C}. 

A. Coding Theory 

Given u, v E F™, let wtjj(v) denote the Hamming weight 
of v and dist(u, v) denote their Hamming distance. A code C 
of length n over ¥ q is a nonempty subset of ¥ q . The minimum 
distance d(C) is given by 

d(C) = min{dist(u, v) :u,veC,u/ v}. 

For two distinct codes C and D, wtn(C \ D) denotes 
min{wtH(u) :ueC\fl,u^0}. 

An [n, k, d] g -linear code C is a fc-dimensional F g -subspace 
of F™ with minimum distance d. For a general, not necessarily 
F g -rinear, code C C F^ 1 , the notation (n, M = \C\,d) q is 
commonly used. A code C is an ¥ r -linear code over ¥ q if C 
is a subspace of the F r -vector space F™. When r is clear from 
the context, C is said to be a subfield linear code over ¥ q . 

For u = (ui,it 2 ,...,u„) and v = (v 1 ,v 2 , ■ ■ ■ ,v n ) in F™, 
we define the following inner products: 

1) (u, v) E := ^™ =1 UiVi is the Euclidean inner product of 
u and v. 

2) (u, v)t> , e := Trq/ r ((u, v) E ) is the trace Euclidean 
inner product of u and v valued in F r . 

3) When ¥ q is a quadratic extension of F. r , (u, v)h := 
2~2i=l u i^i = ( u '^)e i s tne Hermitian inner product of 
u and v. 

4) Let q = r 2 . Then there are two cases of trace Hermitian 
inner product depending on the field characteristic: 

a) For even q, (u,v) Tr<!/r H := Tr q/r ((u, v) H ). 

b) For odd q, (u,v) Trg/r H := Tr g/r (a(u, v) H ) where 
a E ¥ q \ {0} is such that a = —a. 

Let C C ¥ q be a code. Let * represent one of the Euclidean, 
trace Euclidean, Hermitian and trace Hermitian inner products, 
the dual code C 1 "* of C is given by 

C^' :={ueF;': (u, v), = for all v E C} 



W C {X, Y) = A^-'Y 1 



i=0 

where A\ := \{c E C : wtn(c) = i}\. 

Theorem 2.2: Let C be an F r -linear code over ¥ q 
under the trace Euclidean inner product, 

W c ^ /rE (X,Y) = ±W C (X ■ 

Moreover, (C ±Tl V- E ) ±T ^/r = = Q. 

Proof: The proof can be found in Appendix A. 



(II. 1) 



Then, 



(q-l)Y,X-Y). (11.2) 



In light of Theorem 2.2 under *, the weight enumerator of 
the dual code of a linear or subfield linear (n, M = |C|, d) q - 
code C is connected to the weight enumerator of the code C 
via the Mac Williams Equation 

W c x,(X,Y) = JLw c (X+(q-l)Y,X-Y). (11.3) 

For < j < n, let A^* denote the number of codewords 
of weight j in C^*. Then 



4- 



1 n 



|C| 



n . q 
j 



(H.4) 



i=0 



where K™' q (i), the Krawtchouk polynomial of degree j in 
variable i, is given by 



1=0 



(-l) l (q-iy 



J 



(11.5) 



The last two equations will feature prominently in the linear 



programming set-up in Section VI 



B. Asymmetric Quantum Codes 

Let C be the field of complex numbers and r\ = e~ 

C. We fix an orthonormal basis of C q 



{|v)^eF t } 

with respect to the Hermitian inner product on C q . For n E N, 
let V n = (C 9 )®" be the n fold tensor product of C q . Then we 
can choose the following orthonormal basis for V n 

{|c) = \c x c 2 ...c n ) :c = (ci,...,c„) E F™}, 

where \cic 2 ■ ■ ■ c n ) abbreviates |ci) (8 |c 2 ) ® • • • ® |c„). 
For two quantum states \cp) and in V n with 

\ V ) = J2 «( c )i c ) and i^> = E ^^i )' 

ceF" cGF" 
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where a(c), /3(c) £ C, the Hermitian inner product of \tp) and 
\if>) is given by 

(ipty) = ]T ^)iS(c) e C, 

where a(c) is the complex conjugate of a(c). We say \ip) and 
l^) are orthogonal if ((p\tf>) = 0. 

To measure the performance of a quantum code, an appro- 
priate error model must be chosen (see l32l for instance). In 
defining an AQC Q, one considers the set of error operators 
that Q can handle. First, a good basis £ n of the vector space 
of complex q n x q n matrices Ai q ^(C) needs to be chosen. 
Let a, b € ¥ q . The unitary operators X(a) and Z(b) on C 9 
are defined by 

X(a)\<p) = \<p + a) and Z(b)\ip) = r? ((6,p>TrE) |¥j}. (II.6) 



Based on (II.61, for a = (oi,...,a n ) <E F™, we can write 



X(a) = X^oljig). . .(g>X(a n ) and Z(a) = Z(ai)(gi. . .®Z(a n ) 
for the tensor product of n error operators. The set £ n := 
{X(a)Z(h) : a, b £ ¥ r q 1 } can be taken as a good error basis. 

The error group G n of order pq 2n is generated by the 
matrices in £ n 

G n := {rfX(a)Z(b) : a, b £ F™, c e F p }. 

Let _E = r] c X(a)Z(h) £ G n . Then the quantum weight 
wt Q {E) of E is given by |{1 < i < n : {a % M) ^ (0, 0)}|. 
The number of X-errors wtx(-E) and the number of Z-errors 
wtz(E') in the error operator E are given, respectively, by 
wtn(a) and wtn(b). A formal definition of <?-ary AQC can 
now be given. 

Definition 2.3: A q-ary quantum code of length n is a 
subspace Q of V n with dimension K > 1. Let d x and d 2 
be positive integers. A quantum code Q in is called an 
asymmetric quantum code with parameters ((n, K,d z / d x )) q 
or [[n, fc, d z /d x ]]q, where fc = log g X, if Q detects d x — 1 
qudits of X-errors and, at the same time, d z — 1 qudits of Z- 
errors, i.e., if (ip\i^) = for \ip), £ Q, then \<p) and Sl^) 
are orthogonal for any E £ G n such that wtx{E) < d x — 1 
and wtz(-E) < d 2 — 1. Such an asymmetric quantum code Q 
with dimension K > 2 is called pwre if and E\xp) are 
orthogonal for any \cp), £ Q and any E £ G n such that 
wtq(-E') > 1 and E satisfies 



(wt x (E) < d x 
\wt z (E) < d z - 



By convention, an asymmetric quantum code Q with K = 1 
is assumed to be pure. 

III. CSS-like Constructions 

This section constitutes the most technical part of the 
paper. Note that a main tool in the derivation of the standard 
CSS construction from the functional approach in ll32l is the 
connection between codes and orthogonal arrays (OAs) due to 
Delsarte (see (lOl Th. 4.5] or [18. Th. 4.9]). The codewords in 
a general code C can be seen as the rows of an OA A and vice 
versa. Since in the construction of the OA F g -linearity is not 



strictly required and the duality can be defined over any valid 
bilinear form, it is of mathematical interest to investigate if 
the CSS construction can be extended by relaxing the linearity 
requirement and including other types of inner products. 

First, we derive a construction of pure AQCs based on 
nested pairs of codes over F g under the trace Euclidean inner 
product. Then, we show how this construction is related to 
other known extensions of the CSS construction discussed 
in EH and in ifTHl . 

Recall the following characterization of AQCs presented 
in El. 

Theorem 3.1: EU Th. 3.1] 

1) There exists an asymmetric quantum code with param- 
eters ((n, K,d z /d x )) q with K > 2 if and only if there 
exist K nonzero mappings 



for 1 < i < K 



(III.l) 



satisfying the following conditions: for each d such that 
1 < d < min {d x ,d z } and partition of {1,2,..., n}, 

'{1,2, . .. ,n} = AU XU ZU B 

\A\ = d-l, \B\=n + d-d x -d z + l , 

\X\ = d x -d, \Z\=d z -d 

(IH.2) 

and each c A ,c' A £ ¥[ Al , c z £ ¥ l q zl and sl x £ F l q xl , we 
have the equality 

^ Vi(cA,cx,cz,c B )<Pj(c' A ,cx - ax,c z ,c B ) 



c b gfL s i 



for ij^j 

I(cA,d A ,c z ,a. x ) for i = j 



(111.3) 



where I(ca, c' a ,cz, ax) is an element of C which is in- 
dependent of i. The notation (ca, cx,cz,cb) represents 
the rearrangement of the entries of the vector c £ F™ 
according to the partition of {1,2,..., n} given in (III. 2 1. 



2) Let (tpi,(fj) stand for J^cgF™ Piirffji )- There exists a 
pure asymmetric quantum code with parameters ((n, K > 
1, d z /d x )) q if and only if there exist K nonzero mappings 
ipi as shown in such that 

* ipi are linearly independent for 1 < i < K, i.e., the 
rank of the K x q n matrix (v?i(c))i<i<if iC eF£ is K; 
and 

• for ea ch d with 1 < d < min {d x ,d z }, a partition in 



(|III.2|i and c A ,a A £ ¥ l q Al ,c z £ F l q Zl and a x £ ¥ l q Xl , 



we have the equality 



^ fi(cA, Cx,Cz,C B )<Pj(cA+&A,Cx +&X,Cz, Cfl) 



ndz— 1 



for (a A , a x ) ^ (0,0) 
for (a A ,ax) = (0,0) 



(III.4) 



Remark 3.2: It is important to note that the values d x and 
z are in fact interchangeable flT2l Prop. 4.2]. Physically, such 
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an interchange can be effected by applying the Hadamard 
transform. In the presentation of the parameters of a particular 
AQC, it is customary to write d z > d x since phase-flip errors 
are taken to be more frequent. Without loss of generality, 
however, one can simply require that d z and d. x are positive 
integers. Hence, for computational purposes, whenever the 
AQC is pure we let d x := d(Ci) and d z :— d(C 2 ) and 
interchange the values in the final presentation to conform 
to the usual agreement whenever necessary. 

Theorem 3.3: Let d x ,d z E N. Let C be an F r -linear code 
over F 9 of length n. Assume that d ±Tl V' E = d(C ±TT ^ rE ) 
is the minimum distance of the dual code C Tt «/ rE of 
C under the trace Euclidean inner product. For a set 
V := {v, : 1 < i < K} of K distinct vectors in F™, let 
d v :— min {wtn(vi — v,- + c) : 1 < i ^ j < K, c € C}. If 
d Tr 9 /r E > d z anc j d v > d x , then there exists an asymmetric 
quantum code Q with parameters ((n, K,d z /d x )) q . 

Proof: The proof follows the same line of argument as 
the proof of lfl2l Th. 4.4], substituting the trace Euclidean 
inner product for the trace Hermitian inner product. The key 
reason why the same argument works lies in the usage of the 
close connection between codes and orthogonal arrays [18 
Th. 4.9] under any valid bilinear form. Furthermore, the 
said connection guarantees that the conditions in Part 2) of 
Theorem |3.1| are satisfied, making the resulting AQCs pure. 

■ 

Theorem 3.4: For i = 1,2, let Cj be an F r -linear code 
with parameters (ri, K i: di) q . If C l q,rE C C 2 , then there 
exists an asymmetric quantum code Q with parameters 

cfeMjJ^ = [[n,log q K 1 + \og q K 2 -n,d 2 /d 1 ]] q . 

3.3 above. 



((», 



K!K 2 



Proof: We take C = C 1 in Theorem 

Since C^ q/rE C C 2 , we have C 2 = cf TTt/r " ® C , where 
C' is an F. r -subspace of C 2 and ® is the direct sum so that 
IC'I = L C2 ' - . Let C = {vi,...,vx}, where K = 



IC2I 



by Theorem 



2.2 



Then 



d(C^ 



: )=d{d) =dt and 



d v — min {wtn(vi — Vj + c) : 1 < i 7^ j < K, c E C} 
= min{wt H (v + c) : ^ v G C',c E G\ Tlq/rE } > d 2 . 

m 

The standard CSS construction for pure asymmetric g-ary 
quantum codes employs the pair C^ E C C 2 of F 9 -linear codes 
of length n. 

Theorem 3.5: (Standard CSS Construction for AQC) Let Ci 
be F 9 -linear codes with parameters [n, fc,, di\ q for i = 1, 2 with 
C^ E C C 2 . Let 

d z := wt H (C 2 \ Cl E ) and d x := wt H (Ci \ C^ E ). 

Then there exists an AQC Q with parameters [[n, k\ + k 2 — 
n, d z /d x ]] q . The code Q is pure whenever d z = d 2 and d x = 
di. 



A proof for this construction for the pure case using the 
functional approach is given in ll32l Cor. 3.3]. When q = r 2 , 
we can use either the Euclidean or the Hermitian inner product 
in the statement of Theorem 13.51 

Noting that the trace Euclidean inner product is just the 
Euclidean inner product when the codes involved are ¥ q - 



linear, 11321 Cor. 3.3] follows immediately from Theorem |3.4| 
Let ¥ q be a quadratic extension of F r . Let the codes in the 
nested pair be F,. -linear codes in F™. Under the trace Hermitian 
inner product, we can derive AQCs according to |[T2l Th. 
4.5]. When the codes are F 9 -linear, the trace Hermitian duals 
become the Hermitian duals. Hence, the construction with 
respect to the Hermitian inner product follows. 

In summary, the standard CSS construction for pure AQCs 
can be extended to include the constructions of pure AQCs 
from nested pairs of classical codes under the Hermitian, trace 
Hermitian, and trace Euclidean inner products. We call all of 
the above constructions CSS-like. 



To show the generality of Theorem 3.4 we demonstrate 



how to derive lfT2l Th. 4.5] when q 



from it. Given 



a nested pair C l C C 2 of codes yielding a quantum 

code of parameters ((n,K,d z /d x )) q we construct a nested 

pair D l q/r C D 2 of codes yielding a quantum code of 
equal parameters and vice versa. 



Theorem 3.6: Let q 



Then an ((n,K,d z /d x )) q -CSS- 



like quantum code with respect to the trace Euclidean inner 
product exists if and only if there exists an ((n, K, d z /d x )) q - 
CSS-like quantum code with respect to the trace Hermitian 
inner product. 

Proof: See Appendix B. ■ 



If, in Theorem 3.6 the codes in the nested pairs are F 9 



linear, then we get the link between AQCs based on the CSS- 
like constructions under the Hermitian and Euclidean inner 
products. 

The mathematical structures investigated above reveal that 
for a pair of nested ¥ q -linear codes it suffices to consider the 
Euclidean inner product. In all other cases, it suffices to use 
the trace Euclidean inner product. 

The relationships among different CSS-like constructions is 
summarized in Fig. [T] with the horizontal arrow signifying that 
the resulting AQCs have the same parameters. 



Trace Euclidean 

Fq —linearity 

Euclidean 



Theorem KE 



Trace Hermitian 



F q — linearity 



Hermitian 

Fig. 1. Relationships among CSS-like Constructions 

Applying a suitable CSS-like construction to the pair C C 
C x * gives us the following proposition. 

Proposition 3.7: Let C be a self-orthogonal (n,\C\,d) q - 
code. Then there exists an AQC Q with parameters [[n,n — 
2log q (\C\),d^/d^]] q . 
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The existence of some pure CSS-like AQCs with specified 
parameters can often be ruled out by examining the parameters 
of the component codes in the nested pair used. 

Example 3.8: There does not exist a pure [[5, 1, 3/2]]2-CSS 
code. 

Proof: First, note that there is no codeword v of weight 
5 in any [5, 2, 3]2-code C. Let c G C such that wtn(c) = 3. If 
such a codeword v exists, then c + v is a codeword of weight 
2 in C, a contradiction. Another possibility is a nested pair 
[5,l,d] 2 C [5,2,3] 2 with = 2. But this forces d = 5, 
which has been shown to be impossible above. Since k < 
n — d + 1 by the Singleton bound, the remaining candidates 
of nested pairs, namely [5,l,d] 2 C [5,2,2] 2 with d ±E = 3, 
[5,2,d] 2 C [5,3,2] 2 with d x * = 3, and [5,3,d] 2 C [5,4,2] 2 
with d ±E = 3, can all be shown to be impossible. ■ 

The next example provides a partial answer to a question 
raised in [30] p. 1652]. 

Example 3.9: A pure [[12, 1. 5/3]] 2 -CSS code does not ex- 
ist. 

Proof: For a contradiction, assume that such a code exists. 
Then we have a pair of binary classical codes C\ with param- 
eters [12, fci, d\\2 and C 2 with parameters [12, k 2 , e? 2 ] 2 , such 
that C^ E C C 2 with kx + k 2 - 12 = 1 and {dx,d 2 } = {3, 5}. 

Case 1: d 1 = 3 and d 2 = 5: From fl3), 2 < k 2 < 4. 
This forces 9 < ki < 11. However, for [12, fci,di]2 with 
9 < kx < 11, dx < 2 < 3. 

Case 2: di = 5 and d 2 = 3: From (B), 2 < k 2 < 8. 
This forces 5 < k\ < 11. However, for [12,fci,c?i] 2 with 
5 < kx < 11, dx < 4 < 5. ■ 

Now that the theoretical foundations on the CSS-like con- 
structions have been established, we next show that there are 
indeed gains on the parameters of the resulting AQCs. A two- 
directional approach is employed in coming up with such 
AQCs. First, we directly construct nested pairs of classical 
codes and derive the parameters of the resulting AQCs in the 
next section. Linear programming is then used to derive the 
upper bound for \og q (K) in the section after next. 

IV. Three Constructions of Nested Pairs of Codes 

In this section, we derive pairs of linear and subfield linear 
codes which can be used to construct AQCs. Three construc- 
tions are considered, namely a construction based on nested 
cyclic F r -linear codes over ¥ q , a construction from nested 
group character codes, and a construction based on best-known 
linear codes (BKLC) of length n having a codeword v such 
that wtn(v) = n. This last construction yields AQCs with 
d x = 2. All computations are done in MAGMA J5) version 
V2.16-5. 

A. Cyclic Construction 

An obvious choice for the construction of nested pairs of 
F g -linear codes is the cyclic construction. Earlier construction 
of AQCs based on F 2 -cyclic codes has been done in Q. 

Any F g -linear cyclic codes in F" is an ideal in the residue 
class ring F q [x]/(x" - 1) (see [19] Ch. 4] or (25] Ch. 7]). A 
cyclic code D is a subset of a cyclic code C of equal length 
over W q if and only if the generator polynomial of C divides 



the generator polynomial of D. Both polynomials divide x n — 
1. 

Since we are also interested in nested pairs of F r -linear 
codes over F q , a generalization to the construction of F r -linear 
nested cyclic codes over F q is provided here. Our construction 
is a further generalization of [6 Th. 14]. 

Definition 4.1: An (n,r ; ) 9 -code C is said to be cyclic 
F r -linear over F g if C is a subspace of the F r -vector 
space which is closed under one cyclic shift, i.e., if 
(c ,ci, . . . ,c n _i) e C, then so is (c„_i,c , . . . ,c„_ 2 ). 

Let F q be the field extension of F r of degree m such that 
F q = F r (uj). Every polynomial in F q [x] can be uniquely 
written as 

f (x) + w/i(a;) + • • • + W^Vm-lW. 

where fi(x) € F r [x] for all i. 

Given a cyclic F r -linear code C of length n over F q , we 
can view the codewords of C as polynomials in F q [x]. It is 
often convenient to refer to C as the set 

{v(x) = v + v 1 x + . . .+v n _ 1 x n ^ 1 : (v ,v 1} . . . ,U n _i) G C}. 

Note that, for all F r C F q , both C and F q [x]/(x n - 1) 
are F r [x] -modules under the usual polynomial multiplication 
together with the rule x n = 1. 

Theorem 4.2: Let F q = F r (ui) be an extension of degree 
m over F r . Any (n, r'^-cyclic F r -linear code C over F q has 
m generators, and can be represented as an F r [x] -module 

C = (a Qi0 (x) + ua 0> x(x) + ■ ■ • + w m_1 ao,m-i(^), 
ax >0 (x) + Loais(x) + . . . + w m_2 ai im _ 2 (x), 

771 — 2,1 

1m-l,oW>, 

where aij(x) £ F r [x] for all < i < m — 1 and < j < 
i — 1. Moreover, these polynomials can be chosen such that 
the following properties hold: 

i) ai. m -i-i(x)\(x n — 1) in F r [x] for all < i < m — 1. 
H) ai, m -x-i{x)\ {ai-i,m-i-i{x){x n - l)/ai_i )TO _j(a;)) in 
F r [x] for all 1 < i< m- 1. 

Hi) l = mn- Y, de g( a i,m-i-iO0)- 

i=0 

iv) The sets 

{ai !m _i_i(x) : < i < m — 1} and 

{cii } j(x) mod (a m _jj(x)) : < i < m — 1— j} 

are unique for alll<j<ro — 1. 

Proof: See Appendix C. ■ 
To construct an AQC, from a given cyclic F,.-linear code C 
over F g with representation 

C = (go(x) = a 0fi (x) + ua ,x(x) + • • ■ + Lo m ~ 1 a Q:m ^i(x), 
gi(x) = ai fi (x) + uax t x(x) + . . . + w m ~ 2 ai :m _ 2 (x), 

g m -2{x) = a m - 2t0 (x) +oja m - 2<1 (x), 
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g m -i{x) = a m -i,o(i)>, 

define D to be the code generated by 

{9o(x)b (x),g 1 (x)b 1 {x), . . . , g m -\[x)b m -x{x)} , 

where b{(x) is a divisor of (x n — l)/ai. m _i_i(x) for all < 
i < m — 1. D is a cyclic F r -linear subcode of C. 

B. Construction from Group Character Codes 

Group character (GC) codes were introduced in [ 1 1 1 based 
on elementary abelian 2-groups and were further generalized 
in 11241 to include the case where the group is (Z/iZ)' for Z, t 6 
N. We use the definitions and results in E4ll for generality. 

The elements of (Z/tZ)' can be written as (a%, . . . ,ai) 
where < a,i < t - 1 for 1 < i < I. Let | |a|| = V \ =1 a % e Z. 
Note that < ||a|| < (t - 1)1 for all a £ (Z/tZf- 

Let r be an integer such that < r < l(t — 1) and let the 
set X(r, I; t) be given by 



X(r,l;t) = {ae (Z/iZ)' : ||o|| > r}. 



(IV. 1) 



Definition 4.3: Let ¥ q be a finite field with t\(q — 1) and 
let /o,/i, • • -ft l -x be the group characters from (Z/iZ)' to 
\ {0}. Let c = (c ,ci, . . . ,c t i_ 1 ) be a vector in ¥ q . Let 
C q (r,l;t) denote the q-ary code 



C q (r,l;t) 



t'-i 

3=0 



= for all x e t) 

(IV.2) 

The properties of C q (r,l;t) are known. 
Theorem 4.4: l24l Th. 8] Writing r = a(t — 1) + b, where 
< b < t — 2, the code C q (r, I; t) has parameters 

[t l ,k l (r),(t-b)t l - 1 - a ] q , 



(IV.3) 



where 



%) = EEH) j, ' iV ^ 1+ " Jt 



i=0 j=0 



f - 1 



The nestedness condition can be deduced directly from 
( |rVT] > and ftVJ) . 

Lemma 4.5: If < ri < r 2 < l(t - 1), then C q (ri,l;t) C 
C g (r a ,/;t). 

Theorem 4.6: ll24l Th. 10] The Euclidean dual 
(C 9 (Y, /; t)) ±E of C q (r,l;t) is monomially equivalent] 

to C g (/(t-l)-l-r,/;t). 

Hence, d ((C q (r, I; t))^) can be computed explicitly. 

Theorem 4.7: Let < r x < r 2 < l(t - 1). Let 
a, 6, 7, <5, k, d\ and c?2 be nonnegative integers satisfying 

r 2 = a(t - 1) + 6 where < 6 < t - 1, 
Z(t — 1) — 1 — rx = 7(t - 1) + <5 with < 5 < t - 1, 
k = k t (r 2 ) - h{r-i), 
d! = (t- S)^- 1 -' 1 , and 
d 2 = {t- b)^ 1 - 11 . 



Then there exists an asymmetric stabilizer code Q with pa- 
rameters [[r , k, cfe/<ii]]g. 

Proof: Use the nested pair C q (ri,l;t) C C q (r 2 ,l;t) in 
Theorem 1 3. 5 1 Combining Theorem |4.6| and ( |IV.3| >, we get 

d ((C,(n, Z; - (t - ^t'- 1 ^ = d x , 

if we write /(i-l)-l-n = 7(<-l) + <5 with < 5 < t-1. 
The other values are clear. ■ 



C. BKLC construction 

Let us start with the following result. 

Theorem 4.8: Let C be a linear [n,k,d] q -code. If C has 
a codeword v such that wtn(v) = n, then there exists an 
[[n, k — 1, d/2]] g -code Q. 

Proof: Construct a code fl := {Av : A € FJ C C. Since 
D is MDS, -D- 1 is also MDS with parame ters [n, n — 1, 2] g . 
Setting Ci = D and C2 = C in Theorem 3.5 completes the 
proof. ■ 

An obvious strategy is to identify the best-known linear 
codes stored in the database of MAGMA that contain a 
codeword of weight equal to the length n for small fields 
q £ {2,3,4,5,7,8,9}. We call this construction the BKLC 
construction. 

Note that sometimes the database does not contain a linear 
code of specified length n and dimension k satisfying the 
required condition since this specific requirement has not been 
recognized as important before. This in no way excludes the 
possibility of the existence of a linear code that has a codeword 
of weight n. 

V. Linear Programming Bounds 

This section details the set-up and the implementation of 
the linear programming (LP) bounds (more precisely, systems 
of linear inequalities) that we use to derive the upper bound 
for k = \og q (K) (see ll30l for an earlier attempt in the binary 
case). Again, let * stand for any one of the Euclidean, trace 
Euclidean, Hermitian, and trace Hermitian inner products. In 
fact, without loss of generality, * can be taken as the trace 
Euclidean inner product based on Fig. 1. 

From Section [TIT] given q = r m ,n,k,d x ,d z , a pure CSS- 
like [[n,k,d z /d x ]] q code exists if and only if there exists a 
pair Ci, C 2 of F. r -linear codes over ¥ q such that C^* C C 2 , 



log,( 



\c 2 \ 



\cf*\ 



with d x — d% and d z 



d 2 > d x . 

If LP rules out the existence of such a pair, a negative 
certificate is issued. Otherwise, the process indicates the 
values of k which cannot be ruled out and the parameters 
of the (hypothetical) pair C\ and C 2 giving such k. This 
information is useful when we try to come up with some ad 
hoc constructions yielding good codes as illustrated, e.g., in 
Subsection IVLCl 

For < j < n, let A, and Bj be, respectively, the number 
of codewords of weight j in C 2 and C\. The corresponding 
numbers A^" and Bf* of their respective duals are given by 



(II.4i. One can write column vectors B, A, B- 1 ', and A- 1 *, 
each having n + 1 entries to represent the weight distributions 
'A discussion on code equivalence can be found in (19] Sects. 1.6 and 1.7]. of C\ , C 2 , and of their duals, respectively. Introduce the matrix 
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K in the space of real (n + 1) X (n + 1) matrices SA n +i(W) 
with Kj t i = Ky q {i) e 1 from (E5i. 



Since C; 1 - 



i C C2, we obtain C 2 * C Ci by taking their 
duals. Given these two pairs of nested codes one can follow 
Delsarte's approach [9| to derive bounds for |Cj| and | C- * | for 
i = 1,2. For an arbitrary code C C F™ of minimum distance <i 
having W as a feasible column vector representing its weight 
distribution, 



\C\ < max V Wi such that 2? 



_ i=0 



KW > 



(V.l) 



provided that Wo = 1 and W s = for 1 < s < d - 1. 

If C is F r -linear, let d- 1 ' be the minimum distance of C^* 
and W^* be a feasible vector representation of its weight 
distribution. One can then write, for \C\ = q l , 

KW = q l W x * > 

given that W^* = 1 and W^' = for 1 < t < d x * - 1. This 



means that ( V. 1 1 can be improved by adding the constraints 
that V, = for 1 < i < d^' - 1. 

From here on we assume that C is F r -linear. Let 
D(d) := [log,, (max \C\ in l |V.l) ) | be the largest possible F r - 
dimension of C under Delsarte's bound. Then any such code 
C of minimum distance d satisfies |C| < r D ( d \ In a similar 
fashion, let D(d,d ± ") denote [log r (max |C|)J when C has 
minimum distance d and C^* has minimum distance d- 1 * . 
Under this improved bound, as \C\ — r ml < r D ( d ' d *\ one 
has IC- 1 *! > r m«--D(d.d- L *), ThusQ 

D(d ± "',d) > dimp^C*- 1 -) > mn - D(d, d^). 

Dually, we get 

D(d, d^-* ) > dim Fr (C) > mn - D^* , d). 

To limit our search space, we need to establish feasible 
values for the pair (k,k') to be used as part of the input to 
establish the LP bound. Let \d\ = q k+k ' and |C 2 | = q n ~ k ' 
for mk,mk' £ Z. Let d x — d(C\) and d z = d{C2) be given. 
Let a := D{d x ,d z ) and f3 := D(d z ,d x ). Since C^* C C 2 , the 
pair of codes (Ci,C^"^j satisfies d(C\) — d x and d(Ci") > 
d z . This gives 

a > dimF r (Ci) = m(k + k') > mn — /3 and 
(3 > dimF r (Ci^* ) = m(n — k — k') > mn — a. 

Looking at the duals, since C^" C C\, one has d(C^") > 
d x . The pair of codes (C2, C^"* J satisfies d(C2) = cZ z and 
d(C 2 ') > d x . Hence, 

f3 > dimF r (C2) = m{n — k') > mn — a and 
a > dimr r (C^"*) = mk' > mn — (3. 

These sets of inequalities are equivalent to the system 

[m(k + k') <a 
\mk' > mn — f3 



(V.2) 



2 The above and what follows do not depend on the particular nature of the 
bound D(d, d,- 1 -*). 



We add mk > 1 since C^~* is a strict subset of C\ and 
< k! < n — k to ensure d z ,d x > 1 since our AQC Q should 
have both X-error and Z-error detection capability. 

Drawing the picture for feasible (mk,mk'), the possible 
pairs must correspond to the integer points in the gray triangle. 
mk' 



mn — (3 




mk 



While many tuples (n, q, d x ,d z ) are ruled out this way, there 
are situations when there will be feasible (mk,mk'). 

Example 5.1: Consider (n,q,d x ,d z ) — (7,4,5,2) with 
m = 2. By Delsarte's bound, it is known (see J4) for more 
details) that the largest sizes of F4-codes with d = 5 and 
d = 2 are bounded above by, respectively, 40 and 4096. Hence, 
a = 5 = Llog 2 (40)J and /3 = 12 = log 2 (4096). Thus, the 
gray triangle containing all six possible (mk,mk') values has 
vertices (1,2), (1,4), and (3,2). 

Once feasible (mk,mk') values are found, one can prepare 
the input tuple (n,q,k,k' ,d x ,d z ) for the formal LP whose 
objective function^] is to maximize 



£4* 



subject to the following constraints: 

1) A = B = Aq* = Bq* = 1, 

2) Aj = for 1 < j < d{C 2 ) and A 3 > for j > d(C 2 ), 

3) Bj = for 1 < j < d(d) and Bj > for j > did), 

4) Af' = for 1 < j < d{C 2 -) and Af* > for j > 

d{Ct\ 

5) Bf* = for 1 < j < d(Cf*) and Bf* > for j > 

d(Ct\ 

6) KA X - = q k ' A, 

7) KB^' = q n - k - k ' B, 

8) Aj = B^' for < j < d z - 1, A d > Bj", and Aj > 



Bf* for all d z < j < n, 



Aj 



9) Bj = Ajr* for < j < d x - 1, 
i±f f ~ii all d x < j < n. 



>Aj % 



and B,, > 



Constraints 6 and 7 come from combining (II.4 1 and the fact 
that K 2 = q n I where I is the identity matrix. The last two 
constraints take care of the purity assumption that wtn(C 2 \ 
C^*) = d{C 2 ) and wt H (d \ C^') = d(d). 

The latter LP rules out, for instance, the tuple 
(n,q,k,k' ,d x ,d z ) — (6,2,2,1,3,2), which is not ruled 

3 In fact, any linear function can be chosen. 
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out by the gray triangle above. Indeed, for n — 6, q = 2, 
d x = 3, and d z — 2, the integer points (k, k') in the triangle 
are (1,1), (1,2), and (2,1). For the first two tuples, the LP 
is feasible. For the third, one can compute a Farkas-like 
certificate of infeasibility for the system [TJ— [9j as follows. 

After reordering the constraints and multiplying some of 
them, if necessary, by —1, the system can be rewritten in the 
form 



TABLE I 
Measure of Goodness 



At, 



r > 0, M> 



> 0, 



(V.3) 



where Mi, M 2 are matrices with 2n + 2 columns each and 
^ r is a nonnegative vector. One then tries to find a vector 
s = (sis 2 ) satisfying (M^Mo 7 )^ 1 ) < such that s 2 > 
and s^r > 0. It follows from an appropriate form of the 
Farkas Lemma that such an s exists if and only if [T]l-[9]) 
is infeasible. To see sufficiency, note that s T (^) (^) < 0, 
whereas s T (Jj) > 0, a contradiction. 

In fact, s can be found by linear programming. The details of 
such a computation for (n,q,k,k' ,d x ,d z ) = (6,2,2,1,3,2) 
can be found in Appendix D. 

VI. Good Pure CSS-like AQCs based on Linear 
Programming Bound 

Based on the LP bound, this section presents good AQCs 
derived from the nested pairs of classical codes constructed 



by the methods outlined in Section IV 



By Proposition 3.7 good AQCs with K = 1 and d z = d x 



can be derived from self-dual codes having the largest possible 
minimum distance. Lists of extremal and optimal self-dual 
codes over various finite fields can be found in |26l Ch. 
11]. More recent results are available in lfT6l . ifTTll as well 
as prominent references therein. The parameters of the AQCs 
that can be derived from these extremal or optimal self-dual 
codes via CSS-like constructions can be computed easily. In 
the case of q = 4, for example, lfl2l Table I] provides the most 
updated list. Henceforth, we consider AQCs with K > 1. 

Among the best pure AQCs is of course the class of 
codes reaching the equality of the quantum Singleton bound 
K < qn-dt-da+2^ g ucn co( j e s are referred to as AQMDS 
codes whose full treatment can be found in [8|. Assuming 
the validity of the classical MDS conjecture, the lengths of 
pure AQMDS codes are bounded above roughly by q. It is of 
interest, therefore, to identify the best possible pure CSS-like 
AQCs for lengths beyond the possible values for the MDS 

type- 
According to the LP bound, Table [j] gives a criterion for the 

goodness of the constructed AQCs. 

To present our findings in as concise a manner as possible, 

we separate the tables of good pure AQCs according to the 

fields. When q is a prime, only F 9 -linear pairs are possible. 



The results are presented in Subsection VI-A 

When F„ is a nontrivial extension of F p , then we need 



to consider also the case where the pairs consist of subfield 
linear codes. For q G {4,8,9}, we differentiate between the 
strictly F g -linear cases and the F r -linear cases. AQCs from F r - 
linear construction beating the best that the strictly F g -linear 



Label 



Optimal 
BeOpLin 

OpLin 
ROpLin 



Description 



The LP bound for k is reached. 

The pair of nested subfield linear codes yields better k 
than the LP bound value when F q -linearity is imposed. 

The LP bound with Fq-linearity required is attained. 

The pair of nested subfield linear codes yields the LP 
bound value when Fq-linearity is imposed. 



construction can achieve are listed as well to highlight the 



gain that we get from going non-F g -linear. Subsection VI-B 
presents the tables. 

In both subsections, the tables are ordered according to n, d x 
and d z . The following shorthands are used to distinguish the 
types of construction: 

1) ACC stands for F r -linear but not F^-linear nested cyclic 
pair of codes where at least one of the codes in the pair 
is not F g -linear. 

2) AH stands for an ad hoc pair of codes. Their explicit con- 



struction will be provided in detail in Subsection VI-C 



3) BC stands for a nested pair of codes where the supercode 
is taken from the MAGMA's database of best-known 
linear codes having a codeword v with wtjr(v) = n. 

4) CC stands for F g -linear nested cyclic pair of codes. 

5) GC stands for F g -linear nested pair of group character 
codes. 

6) For q = 4, the type SO refers to an AQC which is derived 
from a self-orthogonal code C discussed in [12, Table II, 
Sect. VII]. 

A. Tables of Optimal Pure Asymmetric CSS Codes for q G 
{2,3,5,7}' 

The lists of optimal pure AQCs for q G {2,3,5,7} are 
given, respectively for each q, in Tables [TTJ |IV| |VI| and |VLU| 

For each q, the table is then followed by the table giving the 
explicit pairs of cyclic codes DcC yielding them. To save 
space, the generator polynomials of the codes C and D are 
presented in an abbreviated form. The generator polynomial 
g(x) of the [n, kc] q -code C is written as g — (cqCi . . . c„_fc c ) 
instead of as the polynomial g(x) = cq + c\x + . . . + 



n—kc " 



c . Since g(x) divides the generator polynomial of 
D, we write the latter as (do^i ■ • ■ dk c -k D )g where kr> is the 
dimension of D. The details on the explicit cyclic pairs can 
be found in Tables |mj [VJ [VII] and |IX] 

The list of best-known linear codes from the database of 
MAGMA yielding good AQCs will not be presented here 
since they can be searched and checked easily. For AQCs from 
group character codes, we simply enumerate them in Table [X] 



according to the notations used in Theorem 4.7 



B. Tables of Good Pure Asymmetric CSS-like Codes for q G 
{4,8,9} 

In this subsection we list down good AQCs for q G {4, 8, 9} 
based on Table [I] To qualify the goodness of a specific code 
under consideration, the theoretical LP bound for k — \og q K 
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TABLE II 

Optimal Pure Asymmetric CSS Codes over F 2 



No. 


AQC Q 


Type 


No. 


AQC Q 


Type 


No. 


AQC Q 


Type 


No. 


AQC Q 


Type 


1 


[[4,M/2]] 2 


AH 


22 


[[15,4,4/4]] 2 


CC 


43 


[[24 


18,3/2]] 2 


BC 


64 


[[31,15,6/3]] 2 


CC 


2 


[[5,2,2/2]] 2 


AH 


23 


[[15,2,5/4]] 2 


CC 


44 


[[24 


17,4/2]] 2 


BC 


65 


[[31,6,ll/3]] 2 


CC 


3 


[[6,l,3/2]] 2 


CC 


24 


[[16, 10,4/2]] a 


BC 


45 


[[24 


13,6/2]] 2 


BC 


66 


[[31,5,12/3]] 2 


CC 


4 


[[7,3,3/2]]2 


CC 


25 


[[16,4,8/2]] 2 


BC 


46 


[[24 


ll,8/2]] 2 


BC 


67 


[[31, 1, 15/3]] 2 


CC 


5 


[[7,l,3/3]] 2 


CC 


26 


[[17,8,5/2]] 2 


CC 


47 


[[26 


l,13/2]] 2 


CC 


68 


[[31,15,5/4]] 2 


CC 


6 


[[8,3,4/2]] a 


BC 


27 


[[17,l,5/5]] 2 


CC 


48 


[[27 


13,7/2]] 2 


BC 


69 


[[31,5, 11/4]] 2 


CC 


7 


[[10,l,5/2]] 2 


CC 


28 


[[18,8,6/2]] 2 


BC 


49 


[[28 


22,3/2]] 2 


BC 


70 


[[31,ll,5/5]] 2 


CC 


8 


[[ll,6,3/2]] 2 


BC 


29 


[[18,l,9/2]] 2 


CC 


50 


[[28 


21,4/2]] 2 


CC 


71 


[[31,10,6/5]] 2 


CC 


9 


[[12,6,4/2]] 2 


CC 


30 


[[20,14,3/2]] 2 


BC 


51 


[[28 


13,8/2]] 2 


BC 


72 


[[31,l,ll/5]] a 


CC 


10 


[[13,l,5/3]] 2 


AH 


31 


[[20, 13,4/2]] 2 


BC 


52 


[[29 


5,13/2]] 2 


BC 


73 


[[32,25,4/2]] 2 


BC 


11 


[[14,4,6/2]] 2 


CC 


32 


[[21,15,3/2]] 2 


CC 


53 


[[30 


22,4/2]] 2 


CC 


74 


[[32,16,8/2]] 2 


BC 


12 


[[14,l,7/2]] a 


CC 


33 


[[21,ll,5/2]] 2 


CC 


54 


[[30 


5,14/2]] 2 


BC 


75 


[[32,10, 12/2]] 2 


BC 


13 


[[15, 10, 3/2]] 2 


CC 


34 


[[21,7,5/3]] 2 


CC 


55 


[[30 


l,15/2]] 2 


CC 


76 


[[32,5, 16/2]] 2 


BC 


14 


[[15,8,4/2]] 2 


CC 


35 


[[21,6,6/3]] 2 


CC 


56 


[[31 


25,3/2]] 2 


CC 


77 


[[33,22, 5/2]] 2 


BC 


15 


[[15,6,5/2]] 2 


CC 


36 


[[21,6,5/4]] 2 


CC 


57 


[[31 


20,5/2]] 2 


CC 


78 


[[34,22,6/2]] 2 


BC 


16 


[[15,4,7/2]] 2 


CC 


37 


[[21,3,5/5]] 2 


CC 


58 


[[31 


16,7/2]] 2 


BC 


79 


[[35,27,4/2]] 2 


CC 


17 


[[15,7,3/3]] a 


CC 


38 


[[21,2,6/5]] 2 


CC 


59 


[[31 


10,ll/2]] 2 


CC 


80 


[[36,29,3/2]] 2 


BC 


18 


[[15,6,4/3]] 2 


CC 


39 


[[22, 1, ll/2]] 2 


CC 


60 


[[31 


5,15/2]] 2 


CC 


81 


[[36,28,4/2]] 2 


BC 


19 


[[15,3,5/3]] 2 


CC 


40 


[[23, 13,5/2]] 2 


BC 


61 


[[31 


21,3/3]] 2 


CC 


82 


[[40,33,3/2]] 2 


BC 


20 


[[15,2,6/3]] 2 


CC 


41 


[[23,ll,7/2]] 2 


CC 


62 


[[31 


20,4/3]] 2 


CC 


83 


[[40, 32, 4/2]] 2 


BC 


21 


[[15,l,7/3]] 2 


CC 


42 


[[23, 1, 7/7]] 2 


CC 


63 


[[31 


16,5/3]] 2 


CC 









TABLE X 

Nested Pairs of Group Character Codes Yieldin g Opt imal 
Asymmetric CSS Codes in Tables[Iv]|VI] and [v!TT1 



codeword of weight 4 and 5, respectively. The matrices are 



1 


(ri,r 2 ,i,t) 


AQC Q 


3 


(1,2,3,2) 


[[8,3,4/2]] 3 




(1,3,4,2) 


[[16, 10,4/2]] 3 




(1,4,5,2) 


[[32,25,4/2]] 3 


5 


(1,2,3,2) 


[[8,3,4/2]] 6 


7 


(1,3,2,3) 


[[9,5,3/2]] 7 




(2,3,2,3) 


[[9,2,6/2]] 7 



is explicitly provided. The defect Def is measured by subtract- 
ing the actual value of k from the theoretical LP value. 

Up to reasonable lengths, Tables XI XIV and XVII contain 
good codes for q 6 {4,8,9}. For brevity, in Table XI the 
convention that F4 = F2 (w) where w is a primitive root of an 
irreducible degree 2 polynomial in F 2 [x] is followed. Similarly, 
in Table XIV we use the convention that Fg = ¥2(10) where 



w is a primitive root of an irreducible polynomial of degree 
3 in F2[x]. In Table XVII we let Fg = F3(w) where it; is a 
primitive root of a monic irreducible polynomial of degree 2 

inF 3 [4 

In Tables |XIlJ [XVj and |XVIII| nested subfield linear 
cyclic codes yielding good codes are listed down while Ta- 
bles |XIII| |XVI| and |XIX| present the cyclic pairs. We use 
the notations indicated in Theorem 14.21 and the abbreviation 
already mentioned above to write the generator polynomials. 



1010 
0101 



and 



10001 
01011 
00101 



A [[13, 1, 5/3]]2-code alluded to by a referee of 11301 can 
also be constructed as shown below. It is rather surprising that 
this CSS code is optimal, given that it is far from reaching 
the quantum Singleton bound. It is of interest to know if the 
construction here is essentially the only one possible, up to 
code equivalence. 

Consider the best-known [13, 9, 3]2-linear code C2 from the 
MAGMA database. Its dual C 2 Le is a [13, 4, 6] 2 -code. Next, 
we add the row vector 1 := (1,1,...,1) to the generator 
matrix of to get a [13, 5, 5]2-code C\. The dual of C\ 
is a [13, 8, 4] 2 -code which is a subcode of C2. Hence, we can 
use C^ E C C2 to get a [[13, 1, 5 / 3] ] 2 -quantum code Q. 

Recently, some new best-known linear codes over F5 are 
presented in [21 , Sec. 5]. The first one is of parameters 
[36, 28, 6]5 and is labeled C36 in the said reference. By 
shortening this code at the first position a [35, 27, 6]5-code 
is derived. If we shorten C36 at the first two positions, 
we get a [34, 26, 6]5-code. It can be easily checked, start- 
ing with the generator matrix of C36, that each of these 
three codes contains a codeword v of weight equal to its 
length. By Theorem |4.8| we get CSS codes with parame- 
ters [[36, 27, 6/2]] 5 , [[35, 26, 6/2]] 5 , and [[34, 25, 6/2]] 5 , aU of 
which are optimal. 



C. Some Ad Hoc Constructions 

In some cases, an ad hoc construction of suitable nested 
pairs of classical codes indicated by the linear programming 
output yields AQCs with optimal k. 

We show an explicit construction for codes Q with param- 
eters [[4, l,2/2]] 2 and [[5, 2, 2/2]] 2 by exhibiting a generator 
matrix for each of [4, 2,2]2 and [5, 3, 2]2-codes containing a 



VII. Conclusion and Open Problems 

It is instructive to consider, by way of simple examples 
presented in Table XX the difference between the best 
performing symmetric quantum codes and their asymmetric 
counterparts. AQCs allow us to tailor the process of error- 
correction better once the ratio of asymmetry in the channel 
is known or can be approximated properly. Extensive data on 
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TABLE III 

Nested Pairs of Cyclic Codes over F 2 Yielding Optimal Asymmetric CSS Codes in Table|lT] 



O and D 


Generator Polynomials 


AQC Q 


C and D 


Generator Polynomials 


AQC Q 


[6,5,2] 2 


9 = (H) 


[[6,l,3/2]] 2 


[21 


12,5] 2 


g = (1110110011) 


[[21 


3,5/5]] 2 


[6,4,2] 2 


(H)9 




[21 


9,8] 2 


(1001)g 






[7,4,3] 2 


9 = (1011) 


[[7,3,3/2]] 2 


[21 


12,5] 2 


g = (1110110011) 


[[21 


2,6/5]] 2 


[7,1,7] 2 


(1101)9 




[21 


10,5] 2 


(Hl)9 






[7,4,3] 2 


9= (1011) 


[[7,l,3/3]] 2 


[22 


21,2] 2 


9 = (H) 


[[22 


l,H/2]]a 


[7,3,4] 2 


(H)9 




[22 


20,2] 2 


(H)9 






[10,9,2]a 


9 =(H) 


[[10,l,5/2]] a 


[23 


12,7] 2 


g = (110001110101) 


[[23 


H,7/2]] 2 


[10,8,21a 


(H)9 




[23 


1,23] 2 


(101011100011)9 






[12, 11,2] 2 


9 =(H) 


[[12,6,4/2]] 2 


[23 


12,7] 2 


g = (110001110101) 


[[23 


l,7/7]] 2 


[12,5,4] 2 


(1101011)9 




[23 


U,8] 2 


(11)9 






[14, 13,2] 2 


9 =(H) 


[[14,4,6/2]] 2 


[26 


25,2] 2 


9 = (H) 


[[26 


l,13/2]] 2 


[14,9,4] 2 


(11101)9 




[26 


24, 2] 2 


(11)9 






[14, 2, 7] 2 


g = (1010101010101) 


[[14,l,7/2]] 2 


[28 


22,4] 2 


g = (1001011) 


[[28 


21,4/2]] 2 


[14, 1, 14] 2 


(H)9 




[28 


1,28] 2 


(1110011110101001001101)g 






[15, 11,3] 2 


9 = (10011) 


[[15, 10,3/2]] 2 


[30 


28,2] 2 


9 = (H1) 


[[30 


22,4/2]]a 


[15, 1, 15] 2 


(11101100101)g 




[30 


6, 14] a 


(11110010111111100001101)g 






[15, 13,2] 2 


9= (HI) 


[[15,8,4/2]] 2 


[30 


29,2] 2 


9 = (H) 


[[30 


l,15/2]] 2 


[15,5,7] 2 


(111010001)9 




[30 


28,2] 2 


(11)9 






[15,7, 5] 2 


g = (100010111) 


[[15,6,5/2]] 2 


[31 


26,3] 2 


g= (111101) 


[[31 


25,3/2]] 2 


El5,l,15]2 


(1111001)g 




[31 


1,31] 2 


(10001110101001011110011011)9 






[15, 14,2] 2 


9 =(H) 


[[15,4,7/2]] 2 


[31 


21,5] 2 


g = (10001110001) 


[[31 


20,5/2]] 2 


[15, 10,4] 2 


(10011)g 




[31 


1,31] 2 


(111101001111100101111)g 






[15, 10,4] 2 


g= (101011) 


[[15,6,4/3]]a 


[31 


U,ll]2 


g = (111001110001010011001) 


[[31 


10,ll/2]] 2 


[15,4,8] 2 


(1011101)g 




[31 


1,31] 2 


(10010110111)9 






[15,6,6] 2 


g = (1100111001) 


[[15,2,6/3]]a 


[31 


6, 15] 2 


9 = (11001011011110101000100111) 


[[31 


5,15/2]] 2 


[15,4, 8] 2 


(111)9 




[31 


1,31] 2 


(101001)9 






[15, 10,4] 2 


g= (101011) 


[[15,4,4/4]] 2 


[31 


26,3] 2 


9 = (111101) 


[[31 


21,3/3]] 2 


[15,6,6] 2 


(10011)g 




[31 


5, 16]a 


(1011001010111010100011)9 






[15, 10,4] 2 


g= (101011) 


[[15,2,5/4]] 2 


[31 


25,4] 2 


9 = (1000111) 


[[31 


20,4/3]]a 


[15,8,4] 2 


(Hl)9 




[31 


5, 16] 2 


(110111001101001100001)9 






[15, 11,3] 2 


9 = (10011) 


[[15,7,3/3]]a 


[31 


21,5]a 


9 = (10001110001) 


[[31 


16,5/3]]a 


[15,4,8] 2 


(11100111)g 




[31 


5, 16] 2 


(10111001100000011)9 






[15, 11,3] 2 


9 = (10011) 


[[15,3,5/3]] 2 


[31 


20, 6] 2 


9 = (100110110001) 


[[31 


15,6/3]] 2 


[15,8,4] 2 


(lOOl)g 




[31 


5, 16] 2 


(1101110101011101)9 






[15, 11,3] 2 


9= (10011) 


[[15,l,7/3]]a 


[31 


U,ll] 2 


g = (111001110001010011001) 


[[31 


6,H/3]]a 


[15, 10,4] 2 


(H)9 




[31 


5, 16] 2 


(1110001)g 






[17,9,5] 2 


g = (111010111) 


[[17,l,5/5]]a 


[31 


10,12]a 


g = (1010010010101101001111) 


[[31 


5,12/3]]a 


[17,8,6] 2 


(H)9 




[31 


5, 16]a 


(100101)9 






[17,9,5] 2 


g = (111010111) 


[[17,8,5/2]] 2 


[31 


26,3] 2 


9 = (111101) 


[[31 


l,15/3]]a 


[17,1,17] 2 


(100111001)g 




[31 


25,4] 2 


(H)9 






[18,2,9] 2 


g = (10101010101010101) 


[[18,l,9/2]] 2 


[31 


21,5] 2 


g = (10001110001) 


[[31 


15,5/4]] 2 


[18, 1, 18] 2 


(H)9 




[31 


6,15] 2 


(HOlOOOlOOOOOOOl)g 






[21,20,2] 2 


9 =(H) 


[[21,15,3/2]] 2 


[31 


H,ll] 2 


g = (111001110001010011001) 


[[31 


5,U/4]]a 


[21,5, 10] 2 


(1111011100110101)g 




[31 


6, 15] 2 


(101001)9 






[21,20,2] 2 


9 =(H) 


[[21,ll,5/2]]a 


[31 


21,5] 2 


9 = (10001110001) 


[[31 


H,5/5]]a 


[21,9,8] 2 


(100110000101)g 




[31 


10,12] 2 


(100110111011)9 






[21,12,5] 2 


g = (1110110011) 


[[21,7,5/3]]a 


[31 


20, 6] 2 


9 = (100110110001) 


[[31 


10,6/5]] 2 


[21,5, 10] 2 


(10011111)g 




[31 


10, 12] 2 


(10111011111)9 






[21,H,6] 2 


g = (10101011001) 


[[21,6,6/3]] 2 


[31 


H,H]2 


g = (111001110001010011001) 


[[31 


l,ll/5]]a 


[21,5, 10] 2 


(1010111)g 




[31 


10,12] 2 


(11)9 






[21, 12,5] 2 


g = (1110110011) 


[[21,6,5/4]] 2 


[35 


34, 2] 2 


9 = (H) 


[[35 


27,4/2]] 2 


[21,6,7] 2 


(1110101)g 




[35 


7, 14] 2 


(1110111010100110100100111101)9 







TABLE XX 

Some Examples Comparing Symmetric and Asymmetric 

QUANTUM CODES FOR q = 2 



n 


k 


Symmetric 


Asymmetric 






d 


(d z ,d x ) 


7 


3 


2 


(3,2) 


8 


3 


3 


(4,2) 


15 


1 


5 


(7,3) 



the best-known symmetric quantum codes, given n and k for 
q = 2, can be found in lfl"5l . 

In this paper, the functional approach is used to establish 
CSS-like constructions allowing us to use pairs of nested 
subfield linear codes over F g to construct pure AQCs. The 



standard CSS construction is shown to be a special case. 

Combining specific constructions of pairs of nested clas- 
sical codes and linear programming, we show that CSS- 
like constructions based on pairs of subfield linear codes 
over F q often give us optimal or good g-ary pure AQCs 
with better parameters than the best that the standard CSS 
construction can achieve. Lists of optimal or best known pure 
CSS-like AQCs up to some computationally reasonable length 
for q € {2, 3, 4, 5, 7, 8, 9} are given in the hope of providing 
a more comprehensive list of best performing AQCs. 

While working on first versions of this text, we found 
that the linear programming (LP) approach is sufficiently 
effective for small values of q and n. At the same time, 
computational constraints, namely, loss of precision due to 
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TABLE IV 

Optimal Pure Asymmetric CSS Codes over F 3 



No. 


AQC Q 


Type 


No. 


AQC Q 


Type 


No. 


AQC Q 


Type 


No. 


AQC Q 


Type 


1 


[[6,2,3/2]] 3 


CC 


49 


[[17 


11,4/ajjs 


BC 


97 


[[2-1 


16,5/2]] 3 


BC 


145 


[[30 


25,3/2]] 3 


BC 


2 


[[6,l,4/2]] 3 


cc 


50 


[[17 


9,5/2]] 3 


BC 


98 


[[24 


15,6/2]] 3 


BC 


146 


[[30 


23,4/2]] 3 


BC 


3 


[[7,3,3/2]] 3 


BC 


51 


[[17 


8,6/2]] 3 


BC 


99 


[[24 


H,9/2]] 3 


BC 


147 


[[30 


4,18/2]] 3 


BC 


4 


[[7,2,4/2]] 3 


BC 


52 


[[17 


6,7/2]] 3 


BC 


100 


[[24 


6,12/2]] 3 


BC 


148 


[[30 


l,22/2]] 3 


BC 


5 


[[8,4,3/2]] 3 


CC 


53 


[[17 


5,8/2]] 3 


BC 


101 


[[24 


3,15/2]] 3 


CC 


149 


[[31 


26,3/2]] 3 


BC 


6 


[[8,3,4/2]] 3 


CC,GC 


54 


[[18 


13,3/2]] 3 


BC 


102 


[[24 


16,3/3]] 3 


CC 


150 


[[31 


24,4/2]] 3 


BC 


7 


[[8,2,5/2]] 3 


CC 


55 


[[18 


12,4/2]] 3 


BC 


103 


[[24 


14,4/3]] 3 


CC 


151 


[[31 


l,23/2]] 3 


BC 


8 


[[8,2,3/3]] 3 


CC 


56 


[[18 


10,5/2]] 3 


BC 


104 


[[25 


20,3/2]] 3 


BC 


152 


[[32 


27, 3/2]] 3 


BC 


9 


[[8,l,4/3]] 3 


CC 


57 


[[18 


9,6/2]] 3 


BC 


105 


[[25 


18,4/2]] 3 


BC 


153 


[[32 


25,4/2]] 3 


BC,GC 


10 


[[9,5,3/2]] 3 


BC 


58 


[[19 


14,3/2]] 3 


BC 


106 


[[25 


17,5/2]] 3 


BC 


154 


[[32 


l,24/2]] 3 


BC 


11 


[[9.4,4/2]] 3 


BC 


59 


[[19 


13,4/2]] 3 


BC 


107 


[[25 


16,6/2]] 3 


BC 


155 


[[33 


28,3/2]] 3 


BC 


12 


[[9,3,5/2]] 3 


BC 


60 


[[19 


ll,5/2]] 3 


BC 


108 


[[25 


7, 12/2]] 3 


BC 


156 


[[33 


26,4/2]] 3 


BC 


13 


[[9,2,6/2]] 3 


BC 


61 


[[19 


10,6/2]] 3 


BC 


109 


[[25 


6, 13/2]] 3 


BC 


157 


[[33 


24,5/2]] 3 


BC 


14 


[[10,6,3/2]] 3 


BC 


62 


[[19 


8,7/2]] 3 


BC 


110 


[[25 


3, 16/2]] 3 


BC 


158 


[[33 


16, 10/2]] 3 


BC 


15 


[[10,5,4/2]] 3 


BC 


63 


[[20 


15,3/2]] 3 


BC 


111 


[[26 


21,3/2]] 3 


CC 


159 


[[33 


l,24/2]] 3 


BC 


16 


[[ll,7,3/2]] 3 


BC 


64 


[[20 


14,4/2]] 3 


CC 


112 


[[26 


19,4/2]] 3 


CC 


160 


[[34 


29,3/2]] 3 


BC 


17 


[[ll,5,5/2]] 3 


CC 


65 


[[20 


12,5/2]] 3 


BC 


113 


[[26 


18,5/2]] 3 


CC 


161 


[[34 


27, 4/2]] 3 


BC 


18 


[[ll,l,5/5]] 3 


CC 


66 


[[20 


ll,6/2]] 3 


BC 


114 


[[26 


17,6/2]] 3 


BC 


162 


[[34 


25,5/2]] 3 


BC 


19 


[[12,8,3/2]] 3 


BC 


67 


[[20 


9>7/2]] 3 


BC 


115 


[[26 


7, 13/2]] 3 


CC 


163 


[[34 


17, 10/2]] 3 


BC 


20 


[[12,6,4/2]] 3 


CC 


68 


[[20 


8,8/2]] 3 


BC 


116 


[[26 


6, 14/2]] 3 


CC 


164 


[[34 


l,25/2]] 3 


BC 


21 


[[12,5,6/2]] 3 


BC 


69 


[[20 


5,10/2]] 3 


CC 


117 


[[26 


3, 17/2]] 3 


CC 


165 


[[35 


30,3/2]] 3 


BC 


22 


[[12,2,4/4]] 3 


CC 


70 


[[20 


4,H/2]] 3 


CC 


118 


[[26 


18,3/3]] 3 


CC 


166 


[[35 


28,4/2]] 3 


BC 


23 


[[13,9,3/2]] 3 


CC 


71 


[[20 


10,4/4]] 3 


CC 


119 


[[26 


16,4/3]] 3 


CC 


167 


[[35 


26,5/2]] 3 


BC 


24 


[[13,7,4/2]] 3 


BC 


72 


[[20 


1, 10/4]] 3 


CC 


120 


[[26 


15,5/3]] 3 


CC 


168 


[[35 


17,ll/2]] 3 


BC 


25 


[[13,6,5/2]] 3 


CC 


73 


[[21 


16,3/2]] 3 


BC 


121 


[[26 


4, 13/3]] 3 


CC 


169 


[[35 


l,26/2]] 3 


BC 


26 


[[13,3,7/2]] 3 


CC 


74 


[[21 


14,4/2]] 3 


BC 


122 


[[26 


3, 14/3]] 3 


CC 


170 


[[36 


31,3/2]] 3 


BC 


27 


[[13,7,3/3]] 3 


CC 


75 


[[21 


13,5/2]] 3 


BC 


123 


[[26 


14,4/4]] 3 


CC 


171 


[[36 


29,4/2]] 3 


BC 


28 


[[13,4,5/3]] 3 


CC 


76 


[[21 


12,6/2]] 3 


BC 


124 


[[26 


13,5/4]] 3 


CC 


172 


[[36 


27, 5/2]] 3 


BC 


29 


[[13,3,6/3]] 3 


CC 


77 


[[21 


10, 7/2]] 3 


BC 


125 


[[26 


12,6/4]] 3 


CC 


173 


[[36 


17, 12/2]] 3 


BC 


30 


[[13,l,7/3]] 3 


CC 


78 


[[21 


9,8/2]] 3 


BC 


126 


[[26 


2, 13/4]] 3 


CC 


174 


[[36 


l,27/2]] 3 


BC 


31 


[[13,l,5/5]] 3 


CC 


79 


[[21 


8,9/2]]a 


BC 


127 


[[26 


1, 14/4]] 3 


CC 


175 


[[37 


32,3/2]] 3 


BC 


32 


[[14,9,3/2]] 3 


BC 


80 


[[22 


17,3/2]] 3 


BC 


128 


[[26 


12,5/5]] 3 


CC 


176 


[[37 


30,4/2]] 3 


BC 


33 


[[14,8,4/2]] 3 


BC 


81 


[[22 


15,4/2]] 3 


CC 


129 


[[26 


1, 13/5]] 3 


CC 


177 


[[37 


28,5/2]] 3 


BC 


34 


[[14,7,5/2]] 3 


BC 


82 


[[22 


14, 5/2]] 3 


BC 


130 


[[27 


22,3/2]] 3 


BC 


178 


[[37 


l,27/2]] 3 


BC 


35 


[[14,6,6/2]] 3 


BC 


83 


[[22 


13,6/2]] 3 


BC 


131 


[[27 


20,4/2]] 3 


BC 


179 


[[38 


33,3/2]] 3 


BC 


36 


[[14,4,7/2]] 3 


BC 


84 


[[22 


H,7/2]] 3 


CC 


132 


[[27 


19,5/2]] 3 


BC 


180 


[[38 


31,4/2]] 3 


BC 


37 


[[15,10,3/2]] 3 


BC 


85 


[[22 


5,12/2]] 3 


CC 


133 


[[27 


18,6/2]] 3 


BC 


181 


[[38 


29,5/2]] 3 


BC 


38 


[[15,9,4/2]] 3 


BC 


86 


[[22 


10, 4/4]] 3 


CC 


134 


[[27 


7, 14/2]] 3 


BC 


182 


[[38 


l,28/2]] 3 


BC 


39 


[[15,7,5/2]] 3 


BC 


87 


[[22 


6,7/4]] 3 


CC 


135 


[[27 


6, 15/2]] 3 


BC 


183 


[[39 


34,3/2]] 3 


BC 


40 


[[15,6,6/2]] 3 


BC 


88 


[[22 


2,7/7]] 3 


CC 


136 


[[27 


3,18/2]] 3 


BC 


184 


[[39 


32,4/2]] 3 


BC 


41 


[[16,ll,3/2]] 3 


BC 


89 


[[23 


18,3/2]] 3 


BC 


137 


[[27 


l,20/2]] 3 


BC 


185 


[[39 


30,5/2]] 3 


BC 


42 


[[16,10,4/2]] 3 


BC,GC 


90 


[[23 


16,4/2]] 3 


BC 


138 


[[28 


23,3/2]] 3 


BC 


186 


[[39 


l,29/2]] 3 


BC 


43 


[[16,8,5/2]] 3 


BC 


91 


[[23 


15,5/2]] 3 


BC 


139 


[[28 


21,4/2]] 3 


BC 


187 


[[40 


35,3/2]] 3 


BC 


44 


[[16,7,6/2]] 3 


BC 


92 


[[23 


14,6/2]] 3 


BC 


140 


[[28 


19,6/2]] 3 


BC 


188 


[[40 


33,4/2]] 3 


BC 


45 


[[16,5,7/2]] 3 


BC 


93 


[[23 


H,8/2]] 3 


BC 


141 


[[28 


l,21/2]] 3 


BC 


189 


[[40 


31,5/2]] 3 


BC 


46 


[[16,2,10/2]] 3 


CC 


94 


[[23 


l,8/8]] 3 


CC 


142 


[[29 


24,3/2]] 3 


BC 


190 


[[40 


l,30/2]] 3 


BC 


47 


[[16,2,5/5]] 3 


CC 


95 


[[24 


19,3/2]] 3 


CC 


143 


[[29 


22,4/2]] 3 


BC 


191 


[[40 


28,4/4]] 3 


CC 


48 


[[17,12,3/2]] 3 


BC 


96 


[[24 


17,4/2]] 3 


CC 


144 


[[29 


l,21/2]] 3 


BC 











extremely large coefficients, soon became very limiting as 
these values grew larger, as long as traditonal LP solvers 
such as CPLEX were used . To handle larger values of q 
and n, we started experimenting with arbitatrary precision 
LP solvers, such as PPL J3], which is now equipped with 
Sage [29 1 interface, thanks largely to efforts [28 1 of Risan, 
an undergraduate student at NTU, and the last author. The 
initial results in this direction are extremely encouraging, and 
we are able to solve most, if not all, LPs we encountered as 
intractable by traditional LP solvers. More efforts still need to 
be exerted in perfecting our software, as well as coming up 
with better upper bounds, and in constructing AQCs meeting 
the bounds. 

The stabilizer formalism of symmetric quantum codes can 
be extended naturally to the asymmetric case. How the CSS- 
like constructions are connected to stabilizer AQCs is an 
interesting question to explore. 



Appendix A: Proof of Theorem 12. 2 1 

Given that F p C F r C F ? , we equip the space F™ with the 
trace Euclidean inner product. 

Lemma A.1: (u, v}Tr . e is a valid inner product on F™. 
Proof: The only property to check is non-degeneracy 
since everything else follows immediately from (u, v)^. We 
show that if (u, v) Tr?/ ,. e = for all u £ F™, then v = 0, the 
converse being trivial. 

Let us assume that v ^ and construct a vector u <= F™ 
such that (u, v)Tr g/r e 7^ to settle the claim. Since the trace 
mapping is onto, there exists ^ a £ F, such that Tr q / r (a) ^ 
0. Let j be the first index for which Vj ^ 0. Define u <E F™ 
as follows: Uj — vj l a and u, = for all i ^ j. ■ 



Proof of Theorem 2.2- Let A(Y) := J^o A i yi and 



B(Y) := Y]q BjYi be, respectively, the weight enumerators 
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TABLE V 

Nested Pairs of Cyclic Codes over F 3 Yielding Optimal Asymmetric CSS Codes in TableIW] 



C, and D 


OpiiPfJitrti* Pal vrwkirii:il *; 

UvllCI ulUI A \fl 1 J 1 \fl 1 1 111 try 




C and D 


npncviitdi" Pul v nmn i;i 1*; 

\ 1 1 llv 1 11 fl 1 \ fl \ 11 1 r 1 11 1*1 1.> 


AQC Q 


\C\ r: 9] _ 
[0, 0, ZJ3 


n — f911 


TTfi 9 3/9llo 

[[0, Z, 0/ZJJ3 


[22 


16, 4)3 


n — /91 0091 1 1 
y — (ziuuzii 1 


[[22 


in a I a 1 1 
10, 4/4JJ3 


ffi 3 3lo 
|D, o, 0J3 


M 91 ~]n 




Too 
[zz 


a 1 ol 
0, lzj3 


^91 991 9991 1 1 ~\n 
\ .l _ _ 1. — —, _l 1 1 j y 






fi R 21 q 
[u, o, zj3 




rfR 1 4/2110 


[22 


12, 7]3 


a — C2221 1 121 121 1 


[[22 


0, 7/4JJ3 


ffi A Olo 

[O, 4, zj3 






[22 


6, 12]3 


?991 0091 \n 
\ zziuuzi jy 






ffi, 7 91 o 

L°5 ' 1 Z J3 


n — C1 1 1 


r r« 4 3/91I0 


[22 


12, 7]3 


n — ('9991 1 1 91 1 91 1 


[[22 


2 ! 7 /7Jj3 


fa Q c;j„ 
[o, O, OJ3 


f990.91 "In 




[22 


10, 9)3 


?901 \n 






FS 7 91 o 
[O, f , XJ3 


n — n i \ 

9 — 


rr«, 3 4/9H0 


[23 


12, 8)3 


a — f9991 10909001 ~1 
y — t zzz ± lUiUiUui j 


[[23 


1 Q /Qll 


f& 4 4lo 






[23 


1 1 j 9] 3 








fa 7 olo 
[O, r , ZJ3 


o — cni 

9 — \ Ll ) 


rrs 9 c;/9iio 
[[0, z, 0/ZJJ3 


[24 


20, 3)3 


n — /91 901 ^ 
y — ^zizui j 


[[24 


19, 3/2JJ3 


fS R 3lo 

[o, o, oj3 


f91 1 'In 




[24 


1, 24] 3 


("91 1 9901 99909091 01 91 1 \n 

IZ±_LZZU-LZZZUZUZJ_U-LZ±_L j y 






fs R 3lo 

[o, o, oj3 


n — (-1 (11 1 A 


rrs 9 3/3llo 
11°) z, 0/0JJ3 


[z4 


1 Q /ll 

18, 4]3 




r r -i 
[[24 


17 /I /oil 

1', 4/2JJ3 


rs 3 Rio 

[Oj o, oj3 






[24 


1, 24]3 


H 1 01 991 01 990091 1 01 \n 
ii_±U-Lzzj_U-Lzzvjvjzi_j.U-L jy 






fc /I A]„ 
[o, 4, 4J3 


9 — ^iuii; 


rrs 1 4/3H0 
[[a, 1,4/ 0JJ3 


TO A 

[z4 


A 1 c;l 
4, I0J3 


/7 — M 901 01 91 0099991 991 101 \ 
y — (izuiuiziuuzzzzizziiui 1 


r r -1 
[[24 


q 1 c; /oil 

0, 10/2JJ3 


ffi 3 R la 


( zl )9 




To A 
[z4 


1 O/Il 

li ^4] 3 


('9091 In 






11 i n 9l o 

[11, 1U, ZJ3 


9 — 


rri 1 r r /9iio 

[[ii, 0, 0/ zjj3 


[24 


20, 3]3 


n _ /91 9ni ^ 

g — ^zizuij 


[[24 


16, 3/3JJ3 


fl 1 R filo 

[11, 0, DJ3 


/901 911^ 




[24 


4, 15]3 


/901 01 01 0009090901 \n 
\ ZU1U IU 1UUUZUZUZU1 jy 






fl 1 fi Rio 
[ii, u, oj3 


n — (901 91 1 ^ 


rri 1 1 r /Riio 

[[11, 1, 0/0JJ3 


TO A 

[z4 


on Ql 
2U, d]3 


n — /Ol 901 "1 
g — ^zizuij 


r r -i 
I [24 


1/1 /l /Qll 
14, 4/ 0JJ3 


11 R Rio 

[ii, u, uj3 


C91 \n 




[24 


6, 8] 3 


(A 1 9991 000991 991 \n 

\ J_ ± ZZZ -LVJL/'JZZ -LZZ j_ jy 






[19 7 41 o 
[iz, i , ^J3 


n — Mni mil 
g — i^iuiiuij 


rri9 r 4/9H0 

LL 1Z ' D : ^/ Z JJ3 


[26 


22, 3]3 


n _ /91 91 1 \ 
y — l^ziziij 


[[26 


21, 3/2JJ3 


fl 9 1 19lo 
[IZ, 1, IZJ3 


/ii n9m i ~\n 

y 1 1UZU1 1 )y 




[26 


1, 26] 3 


/91 11991 10191 9009001 901 \n 

(^z 1 1 izzi luizizuuzuuizui jg 






[19 7 41 1 
[iz, / , ^j3 


g — ^iuiiui; 


rri 9 9 4/4H0 

[[iz, z, <y-/ ^jj3 


[26 


20, 4)3 


n — /91 9ni 1 1 \ 

y — \ z j. zw ± _l j_ f 


[[26 


19, 4/2JJ3 


fl9 R 4lo 

[1Z, O, 4:J3 






[26 


1, 26]3 


("91 1 99901 901 01 01 1 1 001 \n 






fi q in 31 o 

[ID, iu, OJ 3 


n — ('9901 ^ 

y — ^zzui j 


rri 3 q 3 /9iio 
[[io, y, 0/ zjj3 


[26 


19, 5]3 


n — ( 9001 901 1 ^ 
y — ^zuuizuiij 


[[26 


18, 5/2JJ3 


[l 3 1 1 3l o 

[io, i, 10J3 


('909901 091 1 \n 




[26 


1,26]3 


("9991 9901 00091 091 1 01 \n 

\ ZZZ -LZZW lUUUi _L1JZ J. _LVJ ± iy 






fl Q 7 Kl„ 
[IO, ( , OJ3 


n — Ol 9091 1 ^ 
y — 111ZUZ11 1 


rri 3 r r /9iio 

[[10, 0, 0/ ZJJ3 


[ZD 


Q 1 Ql 

8, I0J3 


n — / 99909001 1 991 001 01 91 ^ 
y — ( zzzuzuu 1 izz luuiui z 1 1 


[[ZD 


1 1 Q / Oil 


f m 1 i ^l o 

[io, i, ioj3 


?1 099901 "irt 




[26 


1, 26] 3 


?90091 991 \n 
\ zu\jzj_zz± iy 






[13 4 71 o 

[IO, "4: j i J3 


— f9001 1 091 91 

y — I ZUVJ J. lUi -LZ J. 1 


rri3 3 7/9H0 

U 1 * 5 } ' ' / Z JJ3 


[26 


7, 14] 3 


n - H11 09900991 1 1 9090901 ^ 

y — l J_ J. _L WZZWL/ZZ ± _L J. ZWZVJZL/ _L J 


[[26 


6, 14/2JJ3 


[io, i, 10J3 


("9991 \n 




[26 


1, 26]3 


f991 1 991 
tzz_i__LZZ_i_ iy 






f i q in 31 o 
[io, iu, oj 3 


n — ("9901 ^ 

y — ^zzui j 


rri 3 7 3 /3iio 

[[10, ( , 0/ 0JJ3 


[26 


4, 17]3 


n — ('109191199011 101 90900991 ^ 
y — tiuziziizzuiii u izuzuuzz 1 1 


[[26 


3, 17/2JJ3 


[13 3 Qlo 
[io, o, yj3 


f901 091 91 \n 

\ Z\J lUi -LZ _L J (J 




[26 


1> 26]3 


H 1 91 
^iizi;^ 






[13 7 Rio 

[IO, l , OJ3 


^ — /ii on91 1 "1 
y — 1 11ZUZ11 1 


rri 3 4 r /3iio 


[26 


22, 3]3 


n — C91 91 1 

y — i z 1 z 1 1 1 


[[26 


18, 3/3JJ3 


[13 3 Qlo 
[io, o, yj3 


n ooi i ^ 




[26 


4, 17]3 


/991 01 091 1 9091 1 1 1 91 1 \n 






[13 fi filo 
[IO, D, DJ3 


n — ("91 91 0901 ~1 
y — 1 Z1Z1UZU1 i 


rri3 3 R/3iio 

[[10, 0, 0/ OJJ3 


[zD 


OO Ql 

22, 3]3 


n — f91 91 1 "1 

g — ^ziznj 


r r ft 

[[ZD 


1 A /Qll 

ID, 4/0JJ3 


[13 3 Qlo 
[io, o, yj3 


?9991 
I zzz J- i y 




[26 


6, 15]3 


/Ol 91 91 001 00091 01 1 ^rt 

t Z J_ Z J_Z _HJL/-LUL/VJZ _LVJ J. _L iy 






[13 4 71 o 
[io, ft, / J3 


— ("9001 1 091 91 ^ 


rri 3 1 7/3H0 

[[IO, 1, / / Ojj3 


[26 


22, 3]3 


n _ /91 91 1 > 
y — \&xz,xx) 


[[26 


15, 5/3JJ3 


[13 3 Qlo 

[io, o, yj3 


C91 ^ 




[zD 


7 1/11 

' 1 14]3 


Cl 1 1 001 01901 09091 \n 
\ 1 1 1UU1U1 ZU 1UZUZ 1 Iy 






[13 7 Rio 
[io, / , OJ3 


rt - /ii 9091 1 ^ 


rri 31 r /Riio 

[[IO, 1, 0/ OJJ3 


[26 


22, 3]3 


n _ /91 91 1 \ 

y — y^i-^xx) 


[[26 


4, 13/3JJ3 


fl Q fi 
[10, Q, 0J3 


\ Z1 )9 




[26 


18, 6)3 


/91 1 i 1 \ n 
{zxxxxjg 






f 1 R 3 1 Ol n 

[iu, o, iuj 3 


n — f901 1 91 00901 1 91 ~1 
y — 1ZU11Z1UUZU11Z1 j 


rri r 9 10 /911 

[[ID, Z, IU/ ZJJ3 


[zD 


OO Ql 

22, 3]3 


n — /91 91 1 

g — ^ziznj 


[[ZD 


Q 1 A /Qll 

3> 14/3JJ3 


[1R 1 1filo 
[id, i, iuj3 


?991 \n 




[26 


19, 5]3 


n 091 Vi 

{XU£X)g 






fl R Q Rio 
[ID, y, 0J3 


— Cl 0091 191 s ! 
y — 11UUZ11Z1 J 


rri r 9 r /Riio 

[[ID, Z, O/OJJ3 


26 


20 41 q 
zu ) ^J3 


a — /91 901 1 1 1 

y — (zizuiii 1 


[[26 


14 4/41U 
it, t/ tjj3 


[16,7, 6] 3 


(101)9 




[26 


6, 15] 3 


(202122201211101)9 






[20,15,4] 3 


p = (201111) 


[[20, 14,4/2]] 3 


[26 


19,5] 3 


g = (20012011) 


[[26 


13,5/4]] 3 


[20,1,20] 3 


(122200101001211) y 




[26 


6,15] 3 


(22221022102101)9 






[20,6,10] 3 


9 = (112100101002221) 


[[20,5,10/2]] 3 


[26 


18,6] 3 


9 = (120112011) 


[[26 


12,6/4]] 3 


[20,1,2013 


(102121)9 




[26 


6,15] 3 


(1022001001201)g 






[20,5,11] 3 


9 = (1200101111021101) 


[[20,4,ll/2]] 3 


[26 


20,4] 3 


9 = (2120111) 


[[26 


2,13/4]] 3 


[20,1,20)3 


(12011)9 




[26 


18,6] 3 


(201)9 






[20,15,4] 3 


9 = (201111) 


[[20, 10,4/4]] 3 


[26 


7, 14] 3 


9 = (11102200221112020201) 


[[26 


l,14/4]] 3 


[20,5,11] 3 


(10202020201)9 




[26 


6,15] 3 


(H)9 






[20,6,10] 3 


9 = (112100101002221) 


[[20, 1, 10/4]] 3 


[26 


19,5] 3 


9 = (20012011) 


[[26 


12,5/5]] 3 


[20,5,11] 3 


(21)9 




[26 


7, 14] 3 


(1211001221021)g 






[22,21,2] 3 


9 = (H) 


[[22,15,4/2]] 3 


[26 


19,5] 3 


9 = (21020101) 


[[26 


l,13/5]] 3 


[22,6,12] 3 


(1102122222211201)9 




[26 


18,6] 3 


(21)9 






[22,21,2] 3 


9 = (H) 


[[22,ll,7/2]] 3 


[40 


34, 4] 3 


9 = (1021211) 


[[40 


28,4/4]] 3 


[22,10,9] 3 


(100100210211)9 




[40 


6,24] 3 


(12210120100111122010200120201)9 






[22,21,2] 3 


9 = (H) 


[[22,5,12/2]] 3 












[22,16,4] 3 


(201211)g 
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TABLE VI 

Optimal Pure Asymmetric CSS Codes over F 5 



No. 


AQC Q 


Type 


No. 


AQC Q 


Type 


No. 


AQC Q 




Type 


No. 


AQC Q 


Type 


1 


[[6,2,4/2]] 5 


CC 


48 


[[13 


l,7/4]] 5 


CC 


95 


[[20,16,3/2] 


5 


CC 


142 


[[26 


19,5/2]] 5 


BC 


2 


[[7,2,4/2]] 5 


BC 


49 


[[14 


10,3/2]] 6 


BC 


96 


[[20,15,4/2] 


5 


BC 


143 


[[26 


18,6/2]]g 


BC 


3 


[[7,3,3/2]] 5 


BC 


50 


[[14 


9,4/2]] 5 


BC 


97 


[[20,13,5/2] 


5 


BC 


144 


[[26 


6, 16/2]] 5 


BC 


4 


[[8,4,3/2]] 5 


CC 


51 


[[14 


7,5/2]] 5 


BC 


98 


[[20,12,6/2] 


5 


BC 


145 


[[27 


23,3/2]] 5 


BC 


5 


[[8,3,4/2]] B 


BC.GC 


52 


[[14 


6,6/2]] 5 


BC 


99 


[[20,5,12/2] 


5 


BC 


146 


[[27 


21,4/2]] 5 


BC 


6 


[[8,2,5/2]] 5 


BC 


53 


[[14 


5,7/2]] 5 


BC 


100 


[[20,4, 13/2] 


5 


BC 


147 


[[27 


20,5/2]] s 


BC 


7 


[[8,l,6/2]] 5 


CC 


54 


[[14 


4,8/2]] 5 


BC 


101 


[[20, 3, 14/2] 


5 


BC 


148 


[[27 


19,6/2]]g 


BC 


8 


[[8,2,3/3]] 5 


CC 


55 


[[14 


3,9/2]] 5 


BC 


102 


[[20,2,15/2] 


5 


CC 


149 


[[28 


24,3/2]] 5 


BC 


9 


[[8,l,4/3]] 5 


CC 


56 


[[14 


2, 10/2]] 5 


BC 


103 


[[20,1,16/2] 


5 


CC 


150 


[[28 


22,4/2]] s 


BC 


10 


[[9,4,4/2]] 5 


BC 


57 


[[14 


l,H/2]] 5 


BC 


104 


[[20,14,3/3] 


5 


CC 


151 


[[28 


21,5/2]] 5 


BC 


11 


[[9,3,5/2]] 5 


BC 


58 


[[15 


H,3/2]] 5 


BC 


105 


[[21,17,3/2] 


5 


BC 


152 


[[28 


20,6/2]] 5 


BC 


12 


[[9,2,6/2]] 5 


BC 


59 


[[15 


10,4/2]] 5 


BC 


106 


[[21,16,4/2] 


5 


BC 


153 


[[29 


25,3/2]] s 


BC 


13 


[[9,1.7/2]]5 


BC 


60 


[[15 


8,5/2]] 5 


BC 


107 


[[21,14,5/2] 


5 


BC 


154 


[[29 


23,4/2]] 5 


BC 


14 


[[10,6,3/2]] 5 


CC 


61 


[[15 


7,6/2]] 5 


BC 


108 


[[21,13,6/2] 


5 


BC 


155 


[[29 


22,5/2]] 5 


BC 


15 


[[10,5,4/2]] 5 


CC 


62 


[[15 


6,7/2]] 5 


BC 


109 


[[21,3,15/2] 


5 


BC 


156 


[[29 


13,12/2]]g 


BC 


16 


[[10,4,5/2]] 5 


BC 


63 


[[15 


5,8/2]] 5 


BC 


110 


[[21,2,16/2] 


5 


BC 


157 


[[30 


26,3/2]] 5 


BC 


17 


[[10,3,6/2]] s 


BC 


64 


[[15 


4,9/2]] 5 


BC 


111 


[[22,18,3/2] 


5 


BC 


158 


[[30 


24,4/2]] 5 


CC 


18 


[[10,2,7/2]] 5 


BC 


65 


[[15 


3, 10/2]] 5 


BC 


112 


[[22,17, 4/2] 


5 


BC 


159 


[[30 


23,5/2]] 5 


BC 


19 


[[10,l,8/2]] 5 


CC 


66 


[[15 


2,H/2]] 5 


BC 


113 


[[22, 15, 5/2] 


5 


BC 


160 


[[30 


14,12/2]] s 


BC 


20 


[[10,4,3/3]] 5 


CC 


67 


[[15 


l,12/2]] 5 


CC 


114 


[[22,14,6/2] 


5 


BC 


161 


[[30 


20,4/4]] 5 


CC 


21 


[[10,3,4/3]] 5 


CC 


68 


[[16 


12,3/2]] 5 


BC 


115 


[[22, 3, 16/2] 


5 


BC 


162 


[[31 


27,3/2]] 5 


CC 


22 


[[10,2,4/4]] 5 


CC 


69 


[[16 


H,4/2]] 5 


BC 


116 


[[22,2, 17/2] 


5 


BC 


163 


[[31 


25,4/2]] 5 


BC 


23 


[[H»7,3/2]]s 


BC 


70 


[[16 


9,5/2]] 5 


BC 


117 


[[23,19,3/2] 


5 


BC 


164 


[[31 


25,3/3]] 5 


CC 


24 


[tll,6,4/2]] s 


BC 


71 


[[16 


8,6/2]] 5 


BC 


118 


[[23,18,4/2] 


5 


BC 


165 


[[32 


26,4/2]] 5 


BC 


25 


[[11, 5, 5/% 


CC 


72 


[[16 


7,7/2]] 5 


BC 


119 


[[23,16,5/2] 


5 


BC 


166 


[[33 


28,3/2]] 5 


BC 


26 


[[ll,4,6/2]] s 


BC 


73 


[[16 


3,H/2]] 5 


BC 


120 


[[23,15,6/2] 


5 


BC 


167 


[[33 


27,4/2]] s 


BC 


27 


[[U,3,7/2]] s 


BC 


74 


[[16 


2,12/2]] 5 


BC 


121 


[[23,3, 17/2] 


5 


BC 


168 


[[34 


29,3/2]]g 


BC 


28 


[[H,2,8/2]] 5 


BC 


75 


[[17 


13,3/2]] 5 


BC 


122 


[[23,2, 18/2] 


5 


BC 


169 


[[34 


28,4/2]] 5 


BC 


29 


[[ll,l,5/5]] s 


CC 


76 


[[17 


12,4/2]] 5 


BC 


123 


[[24,20,3/2] 


5 


CC 


170 


[[34 


25,6/2]] 5 


AH 


30 


[[12,8,3/2]] s 


CC 


77 


[[17 


10,5/2]] 6 


BC 


124 


[[24,19,4/2] 


5 


CC 


171 


[[35 


30,3/2]] 5 


BC 


31 


[[12,7, 4/2]] 5 


CC 


78 


[[17 


9,6/2]] 5 


BC 


125 


[[24,4,16/2] 


5 


BC 


172 


[[35 


29,4/2]] 5 


BC 


32 


[[12, 6, 5/2]]s 


BC 


79 


[[17 


8,7/2]] 5 


BC 


126 


[[24,3,18/2] 


5 


CC 


173 


[[35 


26,6/2]] 5 


AH 


33 


[[12,5,6/2]] s 


BC 


80 


[[17 


3,H/2]] 5 


BC 


127 


[[24,2,19/2] 


5 


CC 


174 


[[35 


l,28/2]]g 


CC 


34 


[[12,3,7/2]] 5 


CC 


81 


[[18 


14,3/2]] 5 


BC 


128 


[[24,18,3/3] 


5 


CC 


175 


[[36 


31,3/2]] 5 


BC 


35 


[[12,3,8/2]] 5 


BC 


82 


[[18 


13,4/2]] 5 


BC 


129 


[[24,17,4/3] 


5 


CC 


176 


[[36 


30,4/2]] 5 


BC 


36 


[[12,l,9/2]]s 


CC 


83 


[[18 


U,5/2]] 5 


BC 


130 


[[24,1,18/3] 


5 


CC 


177 


[[36 


27,6/2]] 5 


AH 


37 


[[12,6,3/3]] 5 


CC 


84 


[[18 


10,6/2]] 5 


BC 


131 


[[24,16,4/4] 


5 


CC 


178 


[[37 


32,3/2]] 5 


BC 


38 


[[12,5,4/3]] 5 


CC 


85 


[[18 


4,H/2]] 5 


BC 


132 


[[25,21,3/2] 


5 


BC 


179 


[[37 


31,4/2]] 5 


BC 


39 


[[12, 1, 7/3]] s 


CC 


86 


[[18 


3,12/2]] 5 


BC 


133 


[[25,20,4/2] 


5 


BC 


180 


[[38 


33,3/2]] 5 


BC 


40 


[[12,4,4/4]] 5 


CC 


87 


[[19 


15,3/2]] 5 


BC 


134 


[[25,18,5/2] 


5 


BC 


181 


[[38 


32,4/2]] 5 


BC 


41 


[[13,9,3/2]] 5 


BC 


88 


[[19 


14,4/2]] 5 


BC 


135 


[[25,17,6/2] 


5 


BC 


182 


[[39 


34,3/2]] 5 


CC 


42 


[[13,8,4/2]] s 


CC 


89 


[[19 


12,5/2]] 5 


BC 


136 


[[25,8,13/2] 


5 


BC 


183 


[[39 


33,4/2]] 5 


BC 


43 


[[13, 6, 5/2]] s 


BC 


90 


[[19 


ll,6/2]] 5 


BC 


137 


[[25,5,16/2] 


5 


BC 


184 


[[39 


31,3/3]] s 


CC 


44 


[[13,4, 7/2]] 5 


CC 


91 


[[19 


5,H/2]] 5 


BC 


138 


[[25,3,19/2] 


5 


BC 


185 


[[40 


35,3/2]] 5 


CC 


45 


[[13,3,8/2]] s 


BC 


92 


[[19 


4,12/2]] 5 


BC 


139 


[[25,2,20/2] 


5 


BC 


186 


[[40 


34,4/2]] 5 


BC 


46 


[[13,2,9/2]] s 


BC 


93 


[[19 


3, 13/2]] 5 


BC 


140 


[[26,22,3/2] 


5 


BC 


187 


[[40 


l,32/2]] 5 


CC 


47 


[[13,5,4/4]] 5 


CC 


94 


[[19 


2, 14/2]] 5 


BC 


141 


[[26,21,4/2] 


5 


BC 











of C and of C Tr «A E . We first prove the following identity 



B(F) = (i + y»T . A 



1 - Y 



l + (g-l)Y 



(VII. 1) 



Let c = (ci, . . . , c„), d = (di, . . . , d n ) £ C. Let x t> e a 
nontrivial additive character of F,.. Since C is F r -linear, we 
can define for every b = (pi, . . . , b n ) £ F™ a character Xb of 
the additive group C by substituting the trace Euclidean form 
for the argument of the character x, such that 



Xb(c) =x((b,c) T r, /rE J 

= X ^2 Tr g / r (biCi) £ 



The character Xb is trivial if and only if b £ C TT i/ rE . Thus, 
we have the orthogonality relation of characters 



^Xb(c) = 



c£C 



\C\ ifbeC* J 







otherwise 



(VII.2) 



By ( [VlL2| , 

E E Xb(c)Y-^ 



E^ wtH(b) Exb(c) 



ceCbeF" 



bei'i 



|C|E^ = |C|-S(Y). 



(vn.3) 

Let us take a closer look at the inner sum on the left hand 



side of (VII. 3 1. By the property of the trace mapping, we can 
distribute the trace mapping over each coordinate. 

E Xb(c)r wt H( b ) 

beF" 
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Nested Pairs of Cyclic Codes over ¥> 



TABLE VII 

Yielding Optimal Asymmetric CSS Codes in TableIvTI 



C and D 


Generator Polynomials 


AQC Q 


C and D 


Generator Polynomials 


AQC Q 


[6,3,4]s 


9 = (1221) 


[[6,2,4/2]]s 


[13,9,4] 5 


3 = (H411) 


[[13 


5,4/4]] B 


[6,l,6] s 


(141)3 




[13,4,8] 5 


(441411)3 






[8,7, 2] s 


9 = (H) 


[[8,4,3/2]] 5 


[13,9,4] 5 


3 = (H411) 


[[13 


l,7/4]]5 


[8,3,4] s 


(11021)g 




[13,8,4] 5 


(41)3 






[8,7, 2] s 


9 = (H) 


[[8,3,4/2]] 5 


[15,2,12] s 


3 = (43210432104321) 


[[15 


l,12/2]]g 


[8,4,4] 5 


(4221)g 




[15, 1,15] 5 


(41)3 






[8,7, 2] 5 


9 = (H) 


[[8,l,6/2]] 5 


[20,17, 3] 5 


3 = (4021) 


[[20 


16,3/2]] s 


[8, 6, 2] 5 


(21)9 




[20, 1,20] 5 


(14331311124411221)3 






[8,5,3] 5 


9 = (2211) 


[[8,2,3/3]] 5 


[20,3,15] 5 


3 = (333210144241242301) 


[[20 


2, 15/2]]s 


[8, 3, 4] 5 


(311)3 




[20, 1,20] 5 


(121)3 






[8,5,31s 


9 = (2211) 


[[8,l,4/3]] 5 


[20,2,16] 5 


3 = (4321043210432104321) 


[[20 


l,16/2]] s 


[8, 4, 4] 5 


(21)3 




[20, 1,20] 5 


(41)3 






[10,7,% 


9 = (4411) 


[[10,6,3/2]]s 


[20, 17, 3] 5 


3 = (4021) 


[[20 


14,3/3]] s 


[10,1,101s 


(4030201)3 




[20,3,15] 5 


(104020303020401)3 






[10,6,4]s 


9 = (42031) 


[[10,5,4/2]] s 


[24, 23, 2] 5 


3 = (H) 


[[24 


20,3/2]] 5 


[10,l,10]s 


(113311)9 




[24,3,19] 5 


(311434221121401242041)3 






[10,2,8] s 


3 = (432104321) 


[[10,l,8/2]] 5 


[24, 23, 2] 5 


3 = (H) 


[[24 


19,4/2]] 5 


[10,l,10]s 


(41)3 




[24,4, 18] 5 


(11022330241113140131)3 






[10,7,3] 5 


3 = (4411) 


[[10,4,3/3]]s 


[24,4, 18] 5 


3 = (142420213204333022331) 


[[24 


3, 18/2]] s 


[10,3,5] s 


(10301)3 




[24, 1,24] 5 


(2101)3 






[10,7,3] s 


3 = (4411) 


[[10,3,4/3]] 5 


[24,3,19] 5 


3 = (2034221230114132440431) 


[[24 


2, 19/2]] s 


[10,4,5] s 


(4411)3 




[24, 1,24] 5 


(331)g 






[10,6,4] s 


3 = (42031) 


[[10,2,4/4]] 5 


[24,21,3] s 


3 = (1041) 


[[24 


18,3/3]]s 


[10,4,5]s 


(401)3 




[24,3,19] 5 


(4241414203021111121)3 






[H,6,5] 5 


g = (431441) 


[[H,5,5/2]]s 


[24, 21,3] 5 


3 = (1041) 


[[24 


17,4/3]]g 


[11,1, ll] s 


(411421)3 




[24,4, 18] 5 


(124440331133044421)3 






[H,6,5]s 


g = (431441) 


[[ll,l,5/5]] 5 


[24,4, 18] 5 


3 = (142420213204333022331) 


[[24 


l,18/3]] 8 


[H,5,6] 5 


(41)3 




[24,3,19] 5 


(21)3 






[12,9,3]s 


3 = (2331) 


[[12,8,3/2]] 5 


[24, 20, 4] 5 


3 = (41131) 


[[24 


16,4/4]] s 


[12,1,12] 5 


(411302441)3 




[24,4, 18] 5 


(40204040004010201)3 






[12,8,4] 5 


g = (33301) 


[[12,7,4/2]] s 


[30, 25, 4] 5 


3 = (142241) 


[[30 


24,4/2]]s 


[12,l,12]s 


(12144121)3 




[30, 1,30] 5 


(4014024424320321311301401)3 






[12,4,7] 5 


3 = (330213201) 


[[12,3,7/2]] 5 


[30, 25, 4] 5 


3 = (142241) 


[[30 


20,4/4]] s 


[12,1,12] 5 


(3441)3 




[30,5,18] 5 


(102030002040200030201)3 






[12,ll,2]s 


3 = (H) 


[[12,l,9/2]] 5 


[31,30,2] 5 


3 = (41) 


[[31 


27,3/2]] s 


[12,10,2] 5 


(21)3 




[31,3,25]s 


(4131013234032212113312241021)3 






[12,9,3] 5 


3 = (2331) 


[[12,6,3/3]] s 


[31,28,3] 5 


3 = (4031) 


[[31 


25,3/3]]s 


[12,3,8] 5 


(2313311)3 




[31,3,25] 5 


(41200111423221200310021331)3 






[12,9,3] 5 


3 = (2331) 


[[12,5,4/3]] 5 


[35,2,28] 5 


3 = (4321043210432104321043210432104321) 


[[35 


l,28/2]] s 


[12,4,6] 5 


(232141)3 




[35, 1,35] 5 


(41)3 






[12,9,3] 5 


3 = (2331) 


[[12, 1, 7/3]]s 


[39, 35, 3] 5 


g = (14101) 


[[39 


34,3/2]] 6 


[12,8,4] 5 


(11)3 




[39, 1,39] 5 


(12214220043030014412330141321411011)3 






[12,8,4] 5 


g = (33301) 


[[12,4,4/4]]s 


[39, 35, 3] 5 


g = (14101) 


[[39 


31,3/3]]s 


[12,4,7] 5 


(10401)3 




[39, 4, 28] 5 


(44111344333444200311122211244411)3 






[13,9,4] s 


g = (11411) 


[[13,8,4/2]] s 


[40,39, 2] 5 


3 = (H) 


[[40 


35,3/2]] s 


[13,1,13] 5 


(102343201)3 




[40, 4, 20] 5 


(343224310313431222441243412031241001)g 






[13,12,2]5 


3 = (41) 


[[13,4,7/2]]g 


[40, 2,32] 5 


3 = (142202344041330321101422023440413303211) 


[[40 


l,32/2]] s 


[13,8,4] 6 


(13031)3 




[40, 1,40] 5 


(21)3 







(b 1 ,b 2 ,...,b„)eF« V / \i=l 



= e n ywtH(bi) ^( Tr ^(^^)) 

(61,62,...,^)^ Vi=i / 

n 

= 11 E Y™^ X (Tr q/r (b iCi )). 



Note that if (ci,bi) = (0,0), the contribution to the sum in 
the right hand side is 1. If Cj = but 6j ^ 0, the contribution 
to the sum is (q ~ 1)Y. Similarly, for ci ^ 0, if hi = 0, we 
get 1, while if hi ^ 0, we get —Y. Therefore, the sum in the 



right hand side of ( VII.4 1 can be simplified to 



b ^ X{ 9/rK n \l-Y ifc^O' 

(vn.5) 



yielding, after plugging this result back to (VII. 3 1, 



(VII.4) B(Y) = ±J2 E^(c)^ wtH 



(b) 



ceCbeF" 



J- E (1 + (q - l)Y) n - wtli{c} (1 - y) wt H(<=) 



\C\ 



c£C 



1 cec 



Q _ Y) \ wt H(c) 



\C\ 

(i + ( g -i)y) 

ICI 



-.4 



l + (q-l)Y, 
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TABLE VIII 

Optimal Pure Asymmetric CSS Codes over F7 



No. 


AOC O 


Tvne 


No. 


AOC O 


Tvne 


No. 


AOC O 


Tvne 


No. 


AOC O 




Tvne 


1 


[[y, o, 0/ ZJJ7 


GC 


39 


\\~\A Q 4/911-, 
[[X4, y, 4/ zjj7 


BC CC 


77 


rri 7 ^ 10/9H-7 

[[i ( , 0, iu / zjj7 


BC 


1 15 


rr9i 1 ^ 3/31 

[ [Z 1 , 10 , 0/ OJ 


7 


CC 


2 


f TQ 4 4/911-7 
[|y, 4, 4/ zjj7 


BC 


40 


ffi 4 8 c i/9ll-7 

[[X4, O, O/ ZJJ7 


BC 


78 


ffi 7 4 11 /9ll- 
[[1 f , 1, XX/ ZJJ7 


BC 


1 16 


f foo ic Q/9I 

zz, 10, o/z 


7 


BC 


3 


f TQ 3 ^/9ll-7 
[[y, 0, O/ ZJJ7 


BC 


41 


ffi 4 7 fi/911-7 
[[X4, i , D/ZJJ7 


BC 


79 


ffi 7 3 19 /911-7 
[[i f , 0, iz / zjj7 


BC 


1 17 


f foo 17 4/91 

ZZ , 1 1 , L ± j z 


7 


BC 


4 


f TQ 9 fi/911-7 
[[y, z, 0/ zjj7 


BC GC 


42 


rri4 fi 7/911-7 

LL ' °j ' / Z JJ7 


BC 


80 


ffi 7 9 1 3/911-7 
[[i f , z, 10 / zjj7 


BC 


118 


f foO 9 18/91 
zz . z , 10/ z 


7 


BC 


5 


LL y > x ' ' / Z JJ7 


BC 


43 


ffi 4 4 8/911-7 

[|_X4, 4, O/ ZJJ7 


BC 


81 


rh 7 i 14/911-7 

[[i f , 1, i^/ zjj7 


BC 


1 19 


ff93 1Q 3/91 
[ [zo, 1 y , 0/ zj 


7 


BC 




r fi n fi 3 /9ll -r 

[[1U, u, 1 ZJJ 7 


[1 V 


44 


ffi 4 9 in /9II-7 

[[l^i, 0, 1U/ZJJ7 


BC 


oz 


ffi 8 14 3 /Oil -7 
[[lo, 14, / ZJJ7 


RP 


120 


ff93 18 4/91 
[[ZO, lO, 4/ ZJ 


7 


BC 


7 


fho ^ 4/911-7 

[[iu, o, 4/ "JJ7 


BC 


45 


ffi 4 9 11 /911-7 


BC 


83 


ffi 8 13 4 /911-7 
[[10, 10, 4/ zjj7 


BC 


121 


f fo4 90 3/91 
1 — ■ •■ '■'/-- 


7 


BC CC 




in 4 ^ /911-7 
[ [1U, i, U j zj j 7 


BC 


46 


ffi 4 1 19 /911-7 


CC 


84 


ffl8 19 ^/9ll-7 
[[10, iz, / zjj7 


BC 


122 


f fo4 1Q 4/91 
1 ^1/ 


7 


BC 


9 


fh o 3 fi /911-7 

[ [i u, o, u/ zj j 7 


BC 


47 


ffi 4 8 3/311-7 

[[X4, O, O/ OJJ7 


CC 


85 


ffl8 8 8/911-7 
[[10, 0, 0/ zjj7 


BC 


123 


f fo4 9 1Q/91 


7 


BC 


10 


fh n 9 7/911-7 

[[1U, / / ZJJ 7 


BC 


48 


ffi 4 7 4/311-7 


CC 


86 


ffl8 7 Q/911-7 
[[io, / , y/ zjj7 


BC 


124 


f fo4 1 90/91 


7 


CC 


1 1 


fho 1 S/9II-7 

[[xu, 1 , 0/ zj j 7 


[1 V 




ffi 4 fi 4/411-7 
[|_X4, 0, 4/ 4JJ 7 


CC 


87 


ffi 8 ^ 11 /9ll -7 
[[io, 0,11/ zjj 7 


RP 




ff94 18 3/31 
[[Z4, lo, O/ OJ 


7 


CC 


12 


rh 1 7 3/911-7 

L L 5 ' / J J 7 


BC 


50 


ffi ^ 1 1 3 /9H-7 

[|XO, 11, 0/ ZJJ7 


BC 


88 


ffi 8 4 19 /911-7 
[[10, 4, iz / zjj7 


BC 


126 


[[24, 17, 4/3] 


7 


CC 


13 


rh 1 r 4/911-7 

[ [i i , u, 4/ zj j 7 


BC 


51 


ffi ^ 10 4/911-7 

[|_XO, XU, 4/ ZJJ7 


BC 


89 


ffl8 3 1 3/911-7 
[[10, 0, 10/ zjj7 


BC 


127 


f fo4 Ifi 4/41 
L L 3 "j 1 J 


7 


CC 


14 


ffi 1 ^ ^ /9ll -7 

[[±1 , o, 0/ zj j 7 


RP 


s? 


ffi c; n r: /Oll- 

LL-to, y, 0/ zjj7 


BC 


00 


ffl8 9 14/911-7 
[[lO, Z, 14/ ZJJ7 


RP 


128 


f f ^ 91 3/91 
[ [ZO , z 1 , 0/ ZJ 


7 


BC 


15 


rh 1 4 fi/911-7 

L L ' ' / \\7 


BC 


53 


ffi ^ 8 fi /911-7 


BC 


91 


ffi 8 1 1 v \ /911-7 
[[10, 1, 10 / zjj7 


BC CC 


129 


ff9 c l 90 4/91 

ZO, Z17, rt / Z 


7 


BC CC 


16 


rh 1 ^ 7/911-7 

[[ii] Oj / / zj j 7 


BC 


54 


ffi ^ ^ 8 / 911t 
[[10, 0, 0/ ZJJ7 


BC 


92 


ffi Q 1 ^ 3 /911-7 
[[iy, 10, / zjj7 


BC CC 


130 


ff9 c i 3 1Q/91 
[ [zo , , 1 y/ zj 


7 


BC 


17 


[fi 1 9 a /oil _ 
[[±1 , z, 0/ zj j 7 


[1 V 


jj 


ffi c; a Q /9ll» 
[[10, 4, y/ ZJJ7 


BC 


Q3 


ffi Q 14 4 /911-7 
[[iy, 14, 4/ zjj7 


BC 




f f ^ 9 90/91 
[[ZO, Z, ZU/ ZJ 


7 


BC 


18 


fh i 1 Q/911-7 


BC 


56 


ffi ^ 3 10 /911-7 
[iiUj 0, J-U / zjj7 


BC 


94 


fflQ Q 8/911-7 
[[iy, y, 0/ zjj7 


BC CC 


132 


[[25, 17, 4/4] 


7 


CC 


1 Q 


19 Q Q/911- 
[[iz, o, 1 zj j 7 


BC CC 


S7 


ffi c; 9 19 /Oil- 
[i lOj z, iz/ zj j 7 


BC 


7 j 


ffi Q a Q/911-7 
[[iy , 0, y/ zjj 7 


BC 


1 13 


ff9fi 99 3/91 
[[ZU, zz, 0/ ZJ 


7 


BC 


20 


rh 9 74 /911-7 

[[IZ, 1 , ft/ ZJJ 7 


BC CC 


58 


fflfi 19 3/911-7 
[[iu, iz, / zjj7 


BC CC 


96 


ffi Q ^ 19/911-7 
[[iy, 0, iz / zjj7 


BC 


134 


ff9fi 91 4/91 

ZU, Zl, L ± 1 z 


7 


BC 


21 


rri9 fi ^/9ii-7 

[ [i z , u, 0/ zjj7 


BC 


59 


fflfi 11 4/911-7 
[[lO, 11, 4/ ZJJ7 


BC CC 


97 


ffi Q 4 1 3/9II- 
[[iy, 4, 10 / zjj7 


BC 


135 


ff9fi 3 90/91 

ZU, 0, ZU/ z 


7 


BC 


22 


ffi 9 ^ fi/911-7 
1 1 J-Zj O, 0/ zj j 7 




60 


ffi fi 10 ^ /911-7 

[1 10 j 1U, 0/ZJJ7 




OS 


ffi Q Q 14/911- 
[[iy, 0, X4/ zjj7 


RP 


136 


ff9fi 9 91 /9l 
[[ZU, Z, Zl/ ZJ 


7 


BC 


23 


rri9 4 7/911-7 

1 1 1Z , ^i, / / ZJ J 7 


BC 


61 


fflfi fi 8/911-7 
[[ID, D, 0/ ZJJ7 


BC CC 


99 


ffi Q 9 1 ^/9ll- 
[[iy, z, 10 / zjj7 


BC 


137 


f foy 93 3/91 

[ [Z ( , ZO, / ZJ 


7 


BC 


24 


1 9 3 8/9 v 

L L ' ' ^"V 117 


BC 


62 


fflfi fS Q/9 -7 
[[iu, u, y/ zjj7 


BC 


100 


1Q 13 3/3 -7 

LL ) ) 1 117 


CC 


138 


97 99 4/91 


7 


BC 


25 


ffi 9 9 Q/911-7 
[ [i z , z , y / zjj7 


BC 


63 


ffi fi 4 10 /911-7 
[[lUj 4) -'-'-'/ JJ7 


BC CC 


101 


ffi Q 7 S/3II-7 
[[iy, * , 0/ ojj7 


CC 


139 


f foy 9 99/91 


7 


BC 


26 


ffl9 1 10/911-7 

[[1^5 1, -LU/ZJJ7 


BC CC 


64 


ffi fi 3 11 /911-7 

[[ID, tS, 11/ ZJJ7 


BC 


102 


ffi Q R Q/3ll^ 
[[iy, u, y / 0JJ7 


CC 


140 


ff98 94 3/91 

ZO, Z 1 *, o/z 


7 


BC 


27 


ffi 9 fi 3/311-7 

[ [i z , u, 0/ 0JJ7 


CC 


65 


fflfi 9 19/911-7 
[[iu, z, iz / zjj7 


BC CC 


103 


ffi Q q 19/311- 
[[iy, 0, iz / 0JJ7 


CC 


141 


ff98 93 4/91 

ZO, ZO, rt/ Z 


7 


BC 


28 


ffi 9 ^ 4/311-7 

[[IZ, O, 4/ OJJ7 


CC 


66 


fflfi 10 3/311-7 

[[IU. J-'J) "3/ "JJJ7 


CC 


104 


ffi Q 1 8/8II-7 
[[iy, 1, 0/ ojj7 


CC 


142 


ff98 9 93/91 

ZO, Z, ZO/ z 


7 


BC 


29 


12,4,4/4] 7 


CC 


67 


16 9 4/311-7 

LL ' ' i JJ ' 


CC 


105 


[[20, 16, 3/2]] 7 


BC 


143 


[[28, 1, 24/2] 




CC 


30 


[[13,9,3/2]] 7 


BC 


68 


[[16,4,8/3]] 7 


CC 


106 


[[20,15,4/2]] 7 


BC 


144 


[[29,25,3/2] 


7 


BC 


31 


[[13,8,4/2]] 7 


BC 


69 


[[16,2,10/3]] 7 


CC 


107 


[[20,9,9/2]] 7 


BC 


145 


[[29,24,4/2] 


7 


BC 


32 


[[13,7, 5/2]]r 


BC 


70 


[[16,8,4/4]] 7 


CC 


108 


[[20,4, 14/2]] 7 


BC 


146 


[[29,22,5/2] 


7 


BC 


33 


[[13,6,6/2]j 7 


BC 


71 


[[16,3,8/4]] 7 


CC 


109 


[[20,3, 15/2]] 7 


BC 


147 


[[29,2,24/2] 


7 


BC 


34 


[[13,5,7/2]j 7 


BC 


72 


[[17,13,3/2]] 7 


BC 


110 


[[20,2,16/2]] 7 


BC 


148 


[[30,26,3/2] 


7 


BC 


35 


[[13,4,8/2]] 7 


BC 


73 


[[17,12,4/2]] 7 


BC 


111 


[[21,17,3/2]] 7 


BC.CC 


149 


[[30,25,4/2] 


7 


BC 


36 


[[13,3,9/2]] 7 


BC 


74 


[[17,ll,5/2]] 7 


BC 


112 


[[21,16,4/2]] 7 


BC 


150 


[[30,23,5/2] 


7 


BC 


37 


[[13,2, 10/2]] 7 
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57 


ffl ZL ZL /All 1 


Arr so 







liT\ti m n 1 


125 


f f in 10/011. 


BC 


10.5 


0.5 


OpLin 


58 


[[14,4,5/4]] 4 


ACC 


4.5 


0.5 


ROpLin 


126 


[[27, 22,3/2]] 4 


BC 


22.5 


0.5 


OpLin 


59 


[[14,3,6/4]]4 


ACC 


3.5 


0.5 


ROpLin 


127 


[[27,21,4/2]] 4 


BC 


21.5 


0.5 


OpLin 


60 


[[15, ll,3/2]] 4 


BC 


11 





Optimal 


128 


[[28, 23,3/2]] 4 


BC 


23.5 


0.5 


OpLin 


61 


[[15, 10,4/2]] 4 


BC 


10 





Optimal 


129 


[[28, 22,4/2]] 4 


BC 


22.5 


0.5 


OpLin 


62 


[[15,8,5/2]] 4 


BC 


8.5 





Optimal 


130 


[[28, 13, ll/2]] 4 


BC 


13.5 


0.5 


OpLin 


63 


[[15,7, 6/2]] 4 


BC 


7.5 


0.5 


OpLin 


131 


[[28, 12, 12/2]] 4 


BC 


12.5 


0.5 


OpLin 


64 


[[15,6, 7/2]] 4 


BC 


6.5 


0.5 


OpLin 


132 


[[29, 24, 3/2]] 4 


BC 


24.5 


0.5 


OpLin 


65 


[[15,3, 10/2]] 4 


BC 


3 





Optimal 


133 


[[29, 23,4/2]] 4 


BC 


23.5 


0.5 


OpLin 


66 


[[15,2, ll/2]] 4 


BC 


2 





Optimal 


134 


[[30, 22,5/2]] 4 


BC 


22.5 


0.5 


OpLin 


67 


[[15,9,3/3]] 4 


CC,S0 


9 





Optimal 


135 


[[30, 14, 12/2]] 4 


BC 


14.5 


0.5 


OpLin 


68 


[[15,8,4/3]] 4 


CC 


8 





Optimal 
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TABLE XII 

Nested Pairs of F 2 -linear Cyclic Codes over F 4 Yielding Optimal or Good Asymmetric CSS-like Codes in Table[xT| 



C and D 


Generator Polynomials 


AQC Q 


(6, 2 e , 4)4 


oa = (10111 + infill ao = (1111111 


r re 2 4/2ii<i 


(6, 2 2 , 6)4 


(10101W (Dai 

^j-v/j-vy j.yy4, y^yyj 




(6, 2 7 , 3)4 


Qa = f 1011 -1- luflll Oo = (10101) 


r r<3 1 3 /sib 

LL 3 7 1 JJ4 


(6, 2 s , 4)4 


v yy4> v /i/^ 




(7, 2 s , 5)4 


g 4 = (11101) + wj(1011), 92 = (1111111) 


\\7 1 5 5/211/1 


(7 2 2 7\a 
\* j ~ , 1 74 


7l10lio/i (l)an 




(12, 2 13 , 5)4 


ff4 = (001110001) + w(l), 92 = (111111111111) 


[[12, 5.5, 5/2]] 4 


(12, 2 2 , 12)4 


fllllllllllllW (l)ao 

^11111111111 1 j 1/4 , ^ 1 j \j £ 




(12, 2 4 , 9)4 


g 4 = (00100010001) + ui(llOOHOOll), 92 = (111111111111) 


ffl2 1 9 /211a 


(12, 2 2 , 12)4 


(lOlW flloo 




(12, 2 18 , 3)4 


g 4 = (0001) + u>(ll), 92 = (101101) 


[[12, 6, 3/3]]4 


(12, 2 6 , 8)4 


(1101011)94, (1101011)92 




(12, 2 13 , 5)4 


94 = (000101001) + u>(ll), 92 = (10101010101) 


r ri 2 7/2 5/3II/1 

LL ' / ' / JJ4 


(12, 2 6 , 8)4 


?1101011'lo/i llDao 




(12, 2 12 , 6)4 


g 4 = (001110101) + u>(ll), 92 = (111111111111) 


[[12,3,6/3]]4 


(12, 2 6 , 8)4 


(HOlOllW (l)ao 




(12, 2 7 , 7)4 


ff4 = (1000010011) + u!(1110111), 92 = (111111111111) 


[[12, 0.5, 7/3]]4 


(12, 2 6 , 8)4 


(1)oa (ll)ai 
v /y4> v /y^ 




(12, 2 16 , 4)4 


g 4 = (1101) + U)(lll),92 = (1110111) 


ffl2 4 4/4II4 

LL ' ' / ^JJ4 


(12, 2 s , 6)4 


(10101)94, (10101)92 




(12, 2 12 , 5)4 


g 4 = (1000101) + ui(lll), 92 = (11011011011) 


ffl2 2 5/411/1 
L L ' ' / JJ4 


(12, 2 8 , 7)4 


(10101W (Doo 




(12, 2 10 , 6)4 


g 4 = (01100101) + ui(10101), 92 = (11011011011) 


ffl2 1 6/41L 
LL ' ' u / JJ4 


(12, 2 s , 6)4 


(lllW (l)ao 
v yy4, v /y^ 




(12, 2 13 , 5)4 


9 4 = (001101) + io(ll), 92 = (10101010101) 


f[12 1 5/51L 


(12, 2 11 , 5)4 


fllW (ll)tn 
^ xx yy4, v /y^ 




(14, 2 22 , 3)4 


g 4 = (011) + w(l), 92 = (1000101) 


ffl4 8 3/31U 

LL ' 3 *-*/ J J 4= 


(14, 2 6 , 10)4 


(101010001)9 4 , (100010101)92 




(14, 2 20 , 4)4 


g 4 = (00001011) + ui(l),92 = (101010001) 


rri4 7 4/31U 


(14, 2 6 , 10)4 


(101010001)9 4 , (1010001)92 




(14, 2 22 , 3)4 


g4 = (010111) + w(l),92 = (1000101) 


[[14, 5,5/3]]4 


(14, 2 12 , 6)4 


(101)94, (100010101)92 




(14, 2 14 , 6)4 


g 4 = (110011101) + u)(101), 92 = (1010101010101) 


[[14,4,6/3]] 4 


(14, 2 6 , 10)4 


(1010001)9 4 , (101)92 




(14, 2 12 , 7)4 


94 = (010111011) +iu(101), 92 = (100000000000001) 


[[14,3,7/3]] 4 


(14, 2 6 , 10)4 


(1000101)94, (1)92 




(14, 2 20 , 4)4 


94 = (001011) + w(ll),92 = (11001111) 


[[14,6,4/4]] 4 


(14, 2 8 , 8)4 


(1010001)94, (1010001)92 




(14, 2 20 , 4)4 


94 = (01001) + -uj(1011),92 = (100111) 


[[14,4,5/4]] 4 


(14, 2 12 , 6)4 


(101)94, (1010001)92 




(14, 2 14 , 6)4 


g 4 = (0001010111) + u;(ll), 92 = (11111111111111) 


[[14,3,6/4]] 4 


(14, 2 8 , 8)4 


(1000101)94, (1)92 





TABLE XHI 

Nested Pairs of Linear Cyclic Codes over W 4 Yielding Optimal or Good Asymmetric CSS Codes in Table[xT] 



C and D 


Generator Polynomials 


AQC Q 


C and D 


Generator Polynomials 


AQC Q 


[11,6,5] 4 


g = (lu^lltul) 


[[ll,l,5/5]] 4 


[15, 12,3] 4 


9 = («, 2 011) 


[[15,l,10/3]] 4 


[11,5,6] 4 


(11)9 




[15, 11,4] 4 


(wl)g 




[15,12,3] 4 


g = ( W 2 011) 


[[15,9,3/3]] 4 


[15,9,5] 4 


9 = (lu)llui 2 u) 2 l) 


[[15, 5, 5/4]] 4 


[15,3, 11] 4 


(w 2 0«)00u> 2 10u)l)g 




[15,4, 10] 4 


(w) 2 u>0ui 2 01)9 




[15,12,3] 4 


9 = (w 2 011) 


[[15,8,4/3]] 4 


[15,8,6] 4 


g = (ww 2 w0w0w 2 l) 


[[15,4,6/4]] 4 


[15,4,10] 4 


(w 2 w 2 lllww 2 w 2 l)g 




[15,4, 10] 4 


(iol001)9 




[15,12,3] 4 


9 = (mj 2 011) 


[[15, 6, 5/3]] 4 


[17, 13,4] 4 


g = (lltull) 


[[17,9,4/4]] 4 


[15,6,8] 4 


(«juiu)0ui 2 01)9 




[17,4, 12] 4 


(1001111001)9 




[15,8, 6] 4 


9 = (w)u> 2 to0to0«) 2 l) 


[[15,5,6/3]] 4 


[17,9,7] 4 


9 = (1m> 2 0m> 2 u) 2 m> 2 0«j 2 1) 


[[17,5,7/4]] 4 


[15,3, 11] 4 


(ww 2 0w01)g 




[17,4, 12] 4 


(Iwwwwl)g 




[15, 12,3] 4 


g = («J 2 011) 


[[15,4,7/3]] 4 


[17,8,8] 4 


g = (lww 2 w 2 Q0w 2 w 2 wl) 


[[17,4,8/4]] 4 


[15,8,6] 4 


(lu> 2 u> 2 tu 2 l)9 




[17,4, 12] 4 


(lw 2 lw 2 l)g 





SUBMITTED TO IEEE TRANSACTIONS ON INFORMATION THEORY ON JULY 30, 2012 



18 



TABLE XIV 

good Pure Asymmetric CSS-like Codes over F 8 



No. 


AQC Q 


Type 


LP 


Def 


Remarks 


No. 


AQC Q 


Type 


LP 


Def 


Remarks 


1 


[[10 


f ,3/2]] 8 


ACC 


20/3 


1/3 


BeOpLin 


44 


[[15 


7,7/2]]g 


BC 


23/3 


2/3 


OpLin 


2 


[[10 


6,4/2]] 8 


BC 


6 





Optimal 


45 


[[15 


6,8/2]] 8 


BC 


20/3 


2/3 


OpLin 


3 


[[10 


4,5/2]] 8 


BC 


14/3 


2/3 


OpLin 


46 


[[15 


4,10/2]]g 


BC 


13/3 


1/3 


OpLin 


4 


[[10 


3,6/2]] 8 


BC 


11/3 


2/3 


OpLin 


47 


[[15 


3,H/2]]g 


BC 


10/3 


1/3 


OpLin 


5 


[[10 


2,8/2]]g 


BC 


2 





Optimal 


48 


[[15 


2,12/2]]g 


BC 


7/3 


1/3 


OpLin 


6 


[[11 


7,3/2]] 8 


BC 


23/3 


2/3 


OpLin 


49 


[[16 


12,3/2]]g 


BC 


38/3 


2/3 


OpLin 


7 


[[11 


6,4/2]] 8 


BC 


20/3 


2/3 


OpLin 


50 


[[16 


H,4/2]]g 


BC 


35/3 


2/3 


OpLin 


8 


[[11 


5,5/2]]g 


BC 


17/3 


2/3 


OpLin 


51 


[[16 


10,5/2]]g 


BC 


32/3 


2/3 


OpLin 


9 


[[11 


4,6/2]] 8 


BC 


14/3 


2/3 


OpLin 


52 


[[16 


9,6/2]]g 


BC 


29/3 


2/3 


OpLin 


10 


[[11 


3,7/2]]g 


BC 


11/3 


2/3 


OpLin 


53 


[[16 


7,8/2]]g 


BC 


23/3 


2/3 


OpLin 


11 


[[11 


2,8/2]] 8 


BC 


8/3 


2/3 


OpLin 


54 


[[16 


3,12/2]]g 


BC 


10/3 


1/3 


OpLin 


12 


[[11 


l,9/2]]g 


BC 


5/3 


2/3 


OpLin 


55 


[[17 


f ,3/2]]g 


ACC 


41/3 


1/3 


BeOpLin 


13 


[[12 


8,3/2]] 8 


BC 


26/3 


2/3 


OpLin 


56 


[[17 


12,4/2]]g 


BC 


38/3 


2/3 


OpLin 


14 


[[12 


7,4/2]]g 


BC 


23/3 


2/3 


OpLin 


57 


[[17 


H,5/2]]g 


BC 


35/3 


2/3 


OpLin 


15 


[[12 


6,5/2]]g 


BC 


20/3 


2/3 


OpLin 


58 


[[17 


10,6/2]] 8 


BC 


32/3 


2/3 


OpLin 


16 


[[12 


5,6/2]]g 


BC 


17/3 


2/3 


OpLin 


59 


[[18 


14,3/2]] 8 


BC 


43/3 


1/3 


OpLin 


17 


[[12 


4,7/2]]g 


BC 


14/3 


2/3 


OpLin 


60 


[[18 


13,4/2]] 8 


BC 


41/3 


2/3 


OpLin 


18 


[[12 


3,8/2]]g 


BC 


11/3 


2/3 


OpLin 


61 


[[18 


12,5/2]] 8 


BC 


38/3 


2/3 


OpLin 


19 


[[12 


2,9/2]]g 


BC 


8/3 


2/3 


OpLin 


62 


[[18 


ll,6/2]] 8 


BC 


35/3 


2/3 


OpLin 


20 


[[12 


1, 10/2]]g 


BC 


4/3 


1/3 


OpLin 


63 


[[19 


15,3/2]] 8 


BC 


46/3 


1/3 


OpLin 


21 


[[13 


9,3/2]]g 


BC 


29/3 


2/3 


OpLin 


64 


[[19 


14,4/2]] 8 


BC 


43/3 


1/3 


OpLin 


22 


[[13 


8,4/2]] 8 


CC 


26/3 


2/3 


OpLin 


65 


[[19 


13,5/2]]g 


BC 


40/3 


1/3 


OpLin 


23 


[[13 


7,5/2]]g 


BC 


23/3 


2/3 


OpLin 


66 


[[19 


12,6/2]]g 


CC 


38/3 


2/3 


OpLin 


24 


[[13 


6,6/2]]g 


BC 


20/3 


2/3 


OpLin 


67 


[[20 


16,3/2]]g 


BC 


49/3 


1/3 


OpLin 


25 


[[13 


5,7/2]]g 


BC 


17/3 


2/3 


OpLin 


68 


[[20 


15,4/2]] 8 


BC 


46/3 


1/3 


OpLin 


26 


[[13 


4,8/2]] 8 


BC 


14/3 


2/3 


OpLin 


69 


[[20 


14,5/2]] 8 


BC 


43/3 


1/3 


OpLin 


27 


[[13 


3,9/2]]g 


BC 


11/3 


2/3 


OpLin 


70 


[[21 


17, 3/2]]g 


CC 


52/3 


1/3 


OpLin 


28 


[[13 


2,10/2]]g 


BC 


7/3 


1/3 


OpLin 


71 


[[21 


16,4/2]]g 


CC 


49/3 


1/3 


OpLin 


29 


[[13 


l,ll/2]]g 


BC 


4/3 


1/3 


OpLin 


72 


[[21 


15,3/3]]g 


CC 


47/3 


2/3 


OpLin 


30 


[[14 


10,3/2]]g 


CC 


32/3 


2/3 


OpLin 


73 


[[21 


14,4/3]]g 


CC 


44/3 


2/3 


OpLin 


31 


[[14 


9,4/2]]g 


CC 


29/3 


2/3 


OpLin 


74 


[[21 


13,4/4]]g 


CC 


41/3 


2/3 


OpLin 


32 


[[14 


8,5/2]] 8 


BC 


26/3 


2/3 


OpLin 


75 


[[22 


18,3/2]]g 


BC 


55/3 


1/3 


OpLin 


33 


[[14 


7,6/2]]g 


BC 


23/3 


2/3 


OpLin 


76 


[[22 


17, 4/2]]g 


BC 


52/3 


1/3 


OpLin 


34 


[[14 


6,7/2]] 8 


BC 


20/3 


2/3 


OpLin 


77 


[[23 


i r\ o /oil 

19, 3/2JJ 8 


BC 


58/3 


i In 

1/3 


OpLin 


35 


[[14 


5,8/2]]g 


Hz 

B(_ 


17/3 


2/3 


OpLin 


78 


[[23 


18,4/2]]g 


Dp 
DL 


55/3 


1/3 


OpLin 


36 


[[14 


4,9/2]] 8 


BC 


14/3 


2/3 


OpLin 


79 


[[24 


20,3/2]] 8 


BC 


61/3 


1/3 


OpLin 


37 


[[14 


3,10/2]] 8 


BC 


10/3 


1/3 


OpLin 


80 


[[24 


19,4/2]] 8 


BC 


58/3 


1/3 


OpLin 


38 


[[14 


2,U/2]]g 


BC 


7/3 


1/3 


OpLin 


81 


[[25 


21,3/2]]g 


BC 


64/3 


1/3 


OpLin 


39 


[[14 


l,12/2]] 8 


CC 


4/3 


1/3 


OpLin 


82 


[[25 


20,4/2]]g 


BC 


61/3 


1/3 


OpLin 


40 


[[15 


¥ >3/2]]g 


ACC 


35/3 


1/3 


BeOpLin 


83 


[[26 


22,3/2]]g 


BC 


67/3 


1/3 


OpLin 


41 


[[15 


f ,4/2]]g 


ACC 


32/3 


1/3 


BeOpLin 


84 


[[26 


21,4/2]]g 


BC 


64/3 


1/3 


OpLin 


42 


[[15 


9,5/2]]g 


BC 


29/3 


2/3 


OpLin 


85 


[[27 


23,3/2]]g 


BC 


70/3 


1/3 


OpLin 


43 


[[15 


8,6/2]]g 


BC 


26/3 


2/3 


OpLin 


86 


[[27 


22,4/2]]g 


BC 


67/3 


1/3 


OpLin 



This establishes 

Hence, by using the definition of A(Y), B(Y) can now be 
written as 

' ' i=0 

Comparing the coefficients of on both sides gives us 
the claimed MacWilliams equation for the single variable Y. 
Replacing Y by and multiplying both sides by X n give the 
desired expression for the two-variable case. 

Note th at |C* Tr ^ E | can be derived by substituting Y = 1 
in {Wll.l\ from whence we have |C||C ±T, V'' E | = q n . This 



is sufficient to establish the closure property of C under the 
trace Euclidean inner product. ■ 
Remark A.2: The closure property and the MacWilliams 
equation for an F r -linear code C over ¥ q under the trace 
Euclidean inner product can also be deduced from [26 Cor. 
3.2.3 on p. 88]. The explicit approach above is preferred so 
as to eliminate the need for a more sophisticated algebraic 
build-up in the exposition. 



Appendix B: Proof of Theorem I3.6I 

We begin with some preparatory lemmas. Recall that for 
C C I* C := {c : c G C}. 

Lemma B.l: Suppose that q = r 2 is odd. Let C\ and C2 be 
F r -linear codes of length n over ¥ q . For a G ¥ q \ {0} such 
that a = —a, the following statements hold: 

i) If C^ Trq/rE C C 2 , then 



ii) If C x Tr<,/, H C C 2 , then 



- LT '„/,- HN \^ lr 9/'- 



Proof: Let u G C^ T ' q/rE and v G C^"'^ ■ Then, 



= (U, v)Tr g/r E = (U, V) E + (U, V) E . 



Therefore, 



(a x u, v) T r o/r H = a(a 1 u,v) H + a(a>- 1 u, v) H 
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TABLE XV 

Nested Pairs of F 2 -Linear Cyclic Codes over F 8 = F 2 (u>) Yielding Optimal or Good Asymmetric CSS-like Codes in Table |xTv| 



C and D 


Generator Polynomials 


AQC Q 


(10,2 22 ,3) 8 
(10, 2 3 , 10) 8 

(15. 2 37 . 3) g 
(15, 2 3 , 15) 8 

(15.2 34 .4) 8 
(15, 2 3 , 15) 8 
(17, 2 43 , 3) 8 
(17,2 3 ,17) 8 


gi = (000011) +w(0) + w' 2 (l), g 2 = (1101001) + to(l), 93 = (101010101) 
(llllllllll)si, (llllllllll)g 2 , (11)93 

gi = (1001) + w(0) + w 2 {Ul), 92 = (010011) + w(l), 93 = (1001111) 
(1001001001001)91, (11011011011011)92, (1001110011)93 

91 = (111011111) + w(0) + w 2 (lll), 92 = (0000111) + to(l), g 3 = (1001110011) 
(1001001001001)(lll)9i, (11011011011011)92 + (1001001001001)(011)9i, (1001111)93 
91 = (00100101) + tu(0) + w 2 (l), g 2 = (01000101) + u>(l), 93 = (111010111) 
(11111111111111111)91, (11111111111111111)92, (100111001)93 


[[10, f ,3/2]] 8 
[[15, f ,3/2]] 8 
[[15, f ,4/2]] 8 
[[17, f ,3/2]] 8 



TABLE XVI 

Nested Pairs of Linear Cyclic Codes over Fs Yielding Optimal or Good Asymmetric CSS Codes in Table |xTv| 



C and D 


Generator Polynomials 


AQC Q 


C and D 


Generator Polynomials 


AQC Q 


[13,9,4] 8 


g = (lw' d W b W 3 l) 


[[13,8,4/2]] 8 


[21,20,2] 8 


9 = (11) 


[[21,17,3/2]] 8 


[13,1,13] 8 


(lw0w 5 w 2 w s 0wl)g 




[21,3,14] 8 


(w 5 w 6 w 4 w 2 lw 3 lw 6 w 3 w 2 0w 4 w 5 w00wl)g 




[14, 11,3] 8 


g = (w 2 w 3 w 6 l) 


[[14, 10,3/2]] 8 


[21,20,2] s 


9 = (H) 


[[21,16,4/2]] 8 


[14,1,14] 8 


(w^ww 5 w 4 lw 2 w 4 w0w 2 l)g 




[21,4,14] 8 


(w 5 Ow 3 uiu> 5 w 3 w 3 w 4 w^w 2 w 4 w 4 ww e ww 3 1)9 




[14, 10,4] 8 


g = (u>ui 4 1u> 2 1) 


[[14,9,4/2]] 8 


[21,18,3] 8 


9 = (110w 3 l) 


[[21,15,3/3]] 8 


[14,1,14] 8 


(ww e ww 2 wlw e w 6 w 3 l)g 




[21,3,14] 8 


(w 5 w 6 w 2 w 6 w01w 5 ww 4 w 3 w 4 w 2 w 3 01)g 




[14,2,12] 8 


g = (w 6 W 5 lw 3 H0w (i W 5 lw 3 ll) 


[[14,l,12/2]] 8 


[21,17,4] 8 


9 = (lww 3 wl) 


[[21,14,4/3]] 8 


[14,1,14] 8 


(w 6 l)g 




[21,3,14] 8 


(llw e w 6 w e lw 3 w s lww 4 ww 5 w 3 l)g 




[19,13,6] 8 


9 = (1«> 3 UI 6 ?D 6 U! 6 M> 3 1) 


[[19,12,6/2]] 8 


[21,17,4] 8 


9 = (lU!U> 3 U)l) 


[[21,13,4/4]] 8 


[19,1,19] 8 


(lwww 3 lw 6 ww®lw 3 wwl)g 




[21,4, 14] 8 


(w 6 w 4 ww 6 w 3 w 2 w 6 w 5 w 6 w 5 w®w (i ll)g 





-. — I— 

Hence, a~ C\ 



u,v) E + (u,v) E = 0. 



Case 1. If q is odd, then by Lemma B.l i), we have 

• Tr / H 



This proves i) 



_ ± 



To prove ii), let ueCj 



T '^ H andveC7 9 ±Tr ^ H . 



Then 



= (u, v) Tr 5/rH = a(u, v) E + a(u, v) E . 

Since a — —a, 

(au,v) TlVrE = («u,v) E + (au, v) E 
= a(u,v) E + a(u, v) E 
= - (a(u, v) E + a(u, v) E ) = 0. 



Therefore, aC 



J-Tr „ /_H / _.-LTr q / r H 



r i9/ " H c ( 



Co 



Lemma B.2: Suppose that q = r 2 is even. Let C\ and C 2 
be F r -linear codes of length n over ¥ q . Then the following 
statements hold: 



i) \fC l 



C C 2 , then 



c (a 



ii) If C^ Tlq/rH C C 2 , then 



C 



Proof: The proof follows from the proof of Lemma B.l 
by setting a = 1. ■ 



^C^'"" C (t^'-j - with 

.- L Tr„ /r E\- LTr 9 /.' H 



if = 



\Cn 



c 2 " 



1 



-iO /r 



Since the codes a 1 C 1 ,/r 



and C7 2 



are 



equivalent and it follows from (IL3l that C 2 = 

(C^« /r yV B and (C^ ,/rB )- Lr,!r «/' H share the 
same weight enumerator, we have 



(((■ 



wt H I ( C 2 



iTl 9 /.- H 



wt H (C 2 \ 



\a- 1 C> E 



The code Ci is equivalent to (a 1 C 1 



,/,'Ex_L T 



which, by (II.3i, shares the same weight enumerator 
with {a^C^ 



wt H I I a~ 1 C^ TT ' l ^ r 



wt H (Ci \ C 2 



Tr -/- H . Hence 



\ 0" 



Proof of Theorem 3.6 Assume there exists a pair of 
F r -linear codes C\ and C 2 of length n over F g such that 



The conclusion follows from fl2\ Th. 4.5]. 
Case 2. If q is even, then the proof is similar to that of Case 



C 1 



C C 2 with 



') and d z = wt H (C 2 \ C x 



K, d x = wt H (Ci \ 



1 with a = 1 and using Lemma B.2 i) instead of 
Lemma 



B.l 



i). 



Conversely, assume that there exists a pair of F r -linear 



codes C\ and C 2 of length n over ¥ q such that C x 



r q/r 



C C 2 
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TABLE XVII 

good Pure Asymmetric CSS-like Codes over Fg 



No. 


AQC Q 


Type 


LP 


Def 


Remarks 


No. 


AQC Q 


Type 


LP 


Def 


Remarks 


1 


[[10 


7, 3/2]] 9 


BC 


7 





Optimal 


50 


[[15 


9,5/2]]g 


BC 


9.5 


0.5 


OpLin 


2 


[[10 


6,4/2]]g 


CC 


6 





Optimal 


51 


[[15 


8,6/2]]g 


BC 


8.5 


0.5 


OpLin 


3 


[[10 


5,5/2]] 9 


BC 


5 





Optimal 


52 


[[15 


7,7/2]]g 


BC 


7.5 


0.5 


OpLin 


4 


[[10 


4,6/2]]g 


CC 


4 





Optimal 


53 


[[15 


6,8/2]]g 


BC 


6.5 


0.5 


OpLin 


5 


[[10 


3,7/2]]g 


BC 


3 





Optimal 


54 


[[15 


5,9/2]]g 


BC 


5.5 


0.5 


OpLin 


6 


[[10 


2,8/2]]g 


CC 


2 





Optimal 


55 


[[15 


4,10/2]]g 


BC 


4.5 


0.5 


OpLin 


7 


[[10 


2,6/4]]g 


CC 


2 





Optimal 


56 


[[15 


3,H/2]]g 


BC 


3.5 


0.5 


OpLin 


8 


[[11 


7.5,3/2]] 9 


ACC 


7.5 





Optimal.BeOpLin 


57 


[[15 


2,12/2]]g 


BC 


2.5 


0.5 


OpLin 


9 


[[11 


6,4/2]]g 


BC 


6.5 


0.5 


OpLin 


58 


[[15 


l,13/2]]g 


BC 


1.5 


0.5 


OpLin 


10 


[[11 


5,5/2]]g 


CC 


5.5 


0.5 


OpLin 


59 


[[16 


12,3/2]]g 


CC 


12.5 


0.5 


OpLin 


11 


[[11 


4,6/2]]g 


BC 


4.5 


0.5 


OpLin 


60 


[[16 


H,4/2]] 9 


CC 


11.5 


0.5 


OpLin 


12 


[[11 


3,7/2]] 9 


BC 


3.5 


0.5 


OpLin 


61 


[[16 


10,5/2]]g 


ACC 


10.5 


0.5 


ROpLin 


13 


[[11 


2,8/2]]g 


BC 


2.5 


0.5 


OpLin 


62 


[[16 


9,6/2]]g 


BC 


9.5 


0.5 


OpLin 


14 


[[11 


l,9/2]]g 


BC 


1.5 


0.5 


OpLin 


63 


[[16 


8,7/2]]g 


BC 


8.5 


0.5 


OpLin 


15 


[[11 


6,3/3]] 9 


ACC 


6 





Optimal 


64 


[[16 


7,8/2]]g 


BC 


7.5 


0.5 


OpLin 


16 


[[11 


3,6/3]]g 


ACC 


3.5 


0.5 


ROpLin 


65 


[[16 


6,9/2]]g 


BC 


6.5 


0.5 


OpLin 


17 


[[12 


8.5,3/2]] 9 


ACC 


8.5 





Optimal.BeOpLin 


66 


[[16 


5,10/2]]g 


BC 


5.5 


0.5 


OpLin 


18 


[[12 


7,4/2]]g 


ACC 


7.5 


0.5 


ROpLin 


67 


[[16 


4,H/2]]g 


BC 


4.5 


0.5 


OpLin 


19 


[[12 


6,5/2]]g 


ACC 


6.5 


0.5 


ROpLin 


68 


[[16 


3,12/2]]g 


BC 


3.5 


0.5 


OpLin 


20 


[[12 


5,6/2]]g 


ACC 


5.5 


0.5 


ROpLin 


69 


[[16 


l,14/2]]g 


CC 


1.5 


0.5 


OpLin 


21 


[[12 


4,7/2]]g 


ACC 


4.5 


0.5 


ROpLin 


70 


[[17 


13,3/2]]g 


BC 


13.5 


0.5 


OpLin 


22 


[[12 


2,9/2]]g 


BC 


2.5 


0.5 


OpLin 


71 


[[17 


12,4/2]]g 


BC 


12.5 


0.5 


OpLin 


23 


[[12 


l,10/2]]g 


BC 


1.5 


0.5 


OpLin 


72 


[[17 


ll,5/2]] 9 


BC 


11.5 


0.5 


OpLin 


24 


[[12 


7,3/3]]g 


ACC 


7 





Optimal 


73 


[[17 


9,7/2]]g 


BC 


9.5 


0.5 


OpLin 


25 


[[13 


9,3/2]]g 


CC 


9.5 


0.5 


OpLin 


74 


[[17 


8,8/2]]g 


BC 


8.5 


0.5 


OpLin 


26 


[[13 


8,4/2]]g 


ACC 


8.5 


0.5 


ROpLin 


75 


[[17 


7,9/2]]g 


BC 


7.5 


0.5 


OpLin 


27 


[[13 


7.5,5/2]] 9 


ACC 


7.5 





Optimal.BeOpLin 


76 


[[17 


6,10/2]]g 


BC 


6.5 


0.5 


OpLin 


28 


[[13 


6,6/2]]g 


ACC 


6.5 


0.5 


ROpLin 


77 


[[17 


2,14/2]] 9 


BC 


2.5 


0.5 


OpLin 


29 


[[13 


5,7/2]]g 


BC 


5.5 


0.5 


OpLin 


78 


[[18 


14,3/2]]g 


BC 


14.5 


0.5 


OpLin 


30 


[[13 


4,8/2]]g 


BC 


4.5 


0.5 


OpLin 


79 


[[18 


13,4/2]]g 


BC 


13.5 


0.5 


OpLin 


31 


[[13 


3,9/2]]g 


BC 


3.5 


0.5 


OpLin 


80 


[[18 


12,5/2]]g 


BC 


12.5 


0.5 


OpLin 


32 


[[13 


2,10/2]] 9 


BC 


2.5 


0.5 


OpLin 


81 


[[18 


9,8/2]]g 


BC 


9.5 


0.5 


OpLin 


33 


[[13 


l,ll/2]] 9 


BC 


1.5 


0.5 


OpLin 


82 


[[18 


8,9/2]]g 


BC 


8.5 


0.5 


OpLin 


34 


[[13 


6,5/3]]g 


ACC 


6 





Optimal 


83 


[[18 


7,10/2]]g 


BC 


7.5 


0.5 


OpLin 


35 


[[13 


6,4/4]]g 


ACC 


6 





Optimal 


84 


[[18 


2,14/2]]g 


BC 


2.5 


0.5 


OpLin 


36 


[[13 


5,5/4]]g 


ACC 


5 





Optimal 


85 


[[19 


15,3/2]]g 


BC 


15.5 


0.5 


OpLin 


37 


[[13 


4,5/5]]g 


ACC 


4 





Optimal 


86 


[[19 


14,4/2]]g 


BC 


14.5 


0.5 


OpLin 


38 


[[14 


10,3/2]]g 


BC 


10.5 


0.5 


OpLin 


87 


[[19 


13,5/2]]g 


BC 


13.5 


0.5 


OpLin 


39 


[[14 


9,4/2]]g 


CC 


9.5 


0.5 


OpLin 


88 


[[19 


9,9/2]]g 


BC 


9.5 


0.5 


OpLin 


40 


[[14 


8,5/2]]g 


BC 


8.5 


0.5 


OpLin 


89 


[[19 


8,10/2]]g 


BC 


8.5 


0.5 


OpLin 


41 


[[14 


7,6/2]]g 


ACC 


7.5 


0.5 


ROpLin 


90 


[[20 


16,3/2]]g 


CC 


16.5 


0.5 


OpLin 


42 


[[14 


6,7/2]]g 


ACC 


6.5 


0.5 


ROpLin 


91 


[[20 


15,4/2]] 9 


CC 


15.5 


0.5 


OpLin 


43 


[[14 


5,8/2]]g 


BC 


5.5 


0.5 


OpLin 


92 


[[20 


14,5/2]]g 


BC 


14.5 


0.5 


OpLin 


44 


[[14 


4,9/2]]g 


BC 


4.5 


0.5 


OpLin 


93 


[[20 


9,10/2]]g 


BC 


9.5 


0.5 


OpLin 


45 


[[14 


3,10/2]]g 


BC 


3.5 


0.5 


OpLin 


94 


[[21 


17,3/2]]g 


BC 


17.5 


0.5 


OpLin 


46 


[[14 


2,H/2]]g 


BC 


2.5 


0.5 


OpLin 


95 


[[21 


16,4/2]]g 


BC 


16.5 


0.5 


OpLin 


47 


[[14 


l,12/2]] 9 


BC 


1.5 


0.5 


OpLin 


96 


[[22 


18,3/2]]g 


BC 


18.5 


0.5 


OpLin 


48 


[[15 


ll,3/2]] 9 


BC 


11.5 


0.5 


OpLin 


97 


[[22 


17,4/2]]g 


BC 


17.5 


0.5 


OpLin 


49 


[[15 


10,4/2]]g 


BC 


10.5 


0.5 


OpLin 

















with 



\C 2 \ 



= K, d x = wt H (Ci \ C. 



and 



d z =wt H (C 2 \C7 1 * q,r ). 

Case 1. If q is odd, then by Lemma B.l it), we have 

J-Tr ,_ F. 



K 



\C 2 



with 



Vr 



aC 1 



Using similar observation as in Case 1 of the neces- 
sary part, we have 



WtfJ 



and 

wtn 



aC 1 



Vr 



\c, 



J " Tr q/r H 



= d x . 



The conclusion follows from Theorem [ 
Case 2. If q is even, then the proof is similar to that of Case 
1 with a = 1 and using Lemma |B.2| ii) instead of 
Lemma 



B.l 



it). 



Appendix C: Proof of Theorem 14. 2 1 

We will need the following lemma in the proof. 
Lemma C.l: Let ¥ q — F r (w) be a quadratic extension of 
F r . Then the following statements hold: 
i) Any (n, r') g -cyclic F r -linear code C over ¥ q has two 
generators and can be written as C :— (a(x) + 
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TABLE XVIII 

Nested Pairs of F 3 -Linear Cyclic Codes over F 9 = W 3 (w) Yielding Optimal or Good Asymmetric CSS-like Codes in Table [xvTi] 



C and D 


Generator Polynomials 


AQC Q 


(11 


3 iY ,3)g 


99 = (Oil) + w(l), 93 = (201211) 


[[11, 7.5,3/2]]g 


(11 


3 2 , 11)9 


(lllllllllll)gg, (221201)g3 




(11 


3 17 ,3) 9 


39 = (Oil) + w(l), 33 = (201211) 


[[ll,6,3/3]]g 


(11 


3 5 ,8) 9 


(1012221)^9, (1012221)^3 




(11 


3 n ,6) 9 


99 = (1010211) + ui(21), 93 = (11111111111) 


[[ll,3,6/3]]g 


(11 


3 5 ,8) 9 


(201211) 99 , (21)93 




(12 


3 19 ,3)g 


99 = (001) + uj(11), g 3 = (12221) 


[[12, 8.5,3/2]]g 


(12 


3 2 , 12)9 


(10101010101)g9, (20112201)93 




(12 


3 ,4)g 


99 = (1112121) + «i(ll),93 = (21000021) 


[[12, 7,4/2]]g 


(12 


3 2 , 12) 9 


(10101010101)99, (10101)93 




(12 


3 14 ,5)g 


99 = (02021012) + ui(ll), 93 = (1221001221) 


[[12, 6, 5/2]]9 


(12 


3 2 , 12) 9 


(10101010101)99, (201)93 




(12 


3 12 ,6)g 


99 = (2021201) + ui(2211), 93 = (1221001221) 


[[12, 5, 6/2]]9 


(12 


3 2 , 12) 9 


(111000111)99, (121)g 3 




(12 


din — \ 

3 iu ,7)g 


99 = (0110212102) + ui(2211), 93 = (111111111111) 


[[12,4, 7/2]]g 


(12 


3 2 , 12)9 


(111000111)99, (1)93 




(12 


3 iy ,3)g 


99 = (001) + to(ll), 93 = (12221) 


[[12,7,3/3]]g 


(12 


3 5 ,8) 9 


(20112201)99, (20112201)93 




(13 


3 ,4)g 


99 = (2221011) + ui(l),93 = (21210201) 


[[13,8,4/2]]g 


(13 


3 3 ,12)g 


(12020111211)99, (1100101)93 




(13 


3 17 ,5) 9 


99 = (122001222) + ui(l), 93 = (2001102121) 


[[13, 7.5, 5/2]]g 


(13 


3 2 ,13) 9 


(1111111111111)99, (2221)93 




(13 


3 14 ,6)g 


99 = (110200000122) + w(l), 93 = (1111111111111) 


[[13, 6, 6/2]]g 


(13 


3 2 , 13) 9 


(1111111111111)99, (1)93 




(13 


3 17 ,5) 9 


99 = (122001222) + uj(1), 93 = (2001102121) 


[[13, 6, 5/3]]9 


(13 


3 5 ,10) 9 


(2001102121)9 9 , (2221)93 




(13 


3 iy ,4) 9 


99 = (2221011) + id(1),93 = (21210201) 


[[13,6,4/4]]g 


(13 


3 7 ,9) 9 


(1100101)99, (1100101)93 




(13 


q17 

3 ,5)g 


99 = (011100002) + w(l), 93 = (2022010211) 


r r -1 r r 1 a~\~\ 

[[13,5,5/4]] 9 


(13 


3 7 ,9)g 


1 00 nn 1 n 1 \n Zoom ^ « 
(zzU01zllj9g, (2201)93 




(13 


3 17 ,5) 9 


99 = (122001222) + w(l), 93 = (2001102121) 


[[13,4,5/5]]g 


(13 


3 9 ,8)g 


(10011)99, (10011)93 




(14 


3 16 ,6) 9 


99 = (1121101101) + ui(l), 93 = (1010101010101) 


[[14,7,6/2]] 9 


(14 


3 2 ,14) 9 


(1010101010101)99, (201)93 




(14 


3 14 ,7) 9 


99 = (122202010101) + U)(21), 93 = (11111111111111) 


[[14,6,7/2]] 9 


(14 


3 2 ,14) 9 


(1010101010101)99, (1)93 




(16 


3 22 ,5) 9 


99 = (02102001) + tu(201), 93 = (220210221) 


[[16,10,5/2]] 9 


(16 


3 2 ,16) 9 


(1000100010001)99, (121110211)93 





(jjb(x), c(x)), where a(x), b(x), and c(x) are polynomials 
in F r [x], b(x) and c(x) are monic divisors of x n — 1 
in F r [x], c(x) divides a(x)(x n — l)/b(x) in F r [x], and 
I = 2n — deg(6(a;)) — deg(c(x)). 
ii) If (a'(x) + u)b'(x), c'(x)) is another representation of C 
in the above sense, then b'(x) — b(x), c'(x) = c(x) and 
a'(x) = a(a;)(modc(a;)). 

Proof: To prove i), let C be an (n, r') g -cyclic F r -linear 
code over ¥ q . Define an F r [x]-module homomorphism 

Lp :C -> F r [a;]/(a; w - 1) sending 
v(x) ■= fo(x) +ufx(x) I ^ fi(x), 

where fo(x) and f\{x) are polynomials in F r [x]. 

The zero code is viewed as the one generated by x n — 1. 
The kernel kcr(^) = {v(x) G C : fi(x) = 0} = {f (x) € C} 
and the image tp(C) = {fi(x) : v(x) € C} are linear cyclic 
codes over F r . Hence, there exist unique, monic generators 
c{x) and b(x) of minimal degree, respectively, such that 
ker(^) = (c\x)) and <p(C) = (b(x)). 

Note that for all a(x) £ ¥ r [x], 

dim Fr (C) = dim Fr ((c(x))) + dim Fr ((6(x))) 

= dim ¥i ((c{x),ujb(x))) (VII.6) 



< dim Fr ((c(x),a(x) +wb(x))). (VII.7) 
The first equation is clear from the definition of ip. To justify 



(VII.6 1, let < i < n - deg(c(x)) - 1 and < j < 



n — deg(6(x)) — 1. The sets {x l c(x)} and {x^b(x)} serve, 
respectively, as bases for (c(x)) and (b(x)). Since the set 
{x z c(x), x^oob(x)} is F r -linearly independent, 

dirriF r ((c(x), uib(x))) > 2n — deg(6(x)) — deg(c(x)) 

= dim Fr ((c(x))) + dim Fr ((6(x))). 

The other direction is clear. 



To establish ( VII.7 1, notice that the set {x l c(x), x 3 {a{x) 



uib(x))} C (c(x), (a(x) + u)b(x))) is again F r -linearly inde- 
pendent. 

If a(x) + ujb(x) is a preimage of b(x) under ip, then 



(c(x),(a(x) + u>b(x))) C C. By ( VII.7 >, we conclude that 
(c(x), (a(x) + cub(x))) = C and that C has the claimed F r - 
dimension. 

Clearly, c(x) and b(x) divide x" — 1 in F r [x]. Let g(x) := 
(x" - l)/6(x). Since 

a(x)g(x) = (a(x) + u>b(x))g(x) £ ker(< / s), 

c(x) divides a(x)g(x) in F r [x]. 
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TABLE XIX 

Nested Pairs of Linear Cyclic Codes over F 9 Yielding Optimal or Good Asymmetric CSS Codes in Table [XVLT| 



\_j til HI LJ 


Vjcllcl tilUl i Ul V llUlIlliilS 






vrcllcl dLUI 1 UI\ IIUIIIItllN 


j \VJV . ^/ 


[1U, ( , 4Jg 


g — (lio^'U?^l) 


rri n a /on . 

[[1U, b, 4/ 4J9 


ri /i in /il „ 
[14, 1U, 4J9 


g = {^Iw^w^ w'^ 1) 


rri a o /i /on , 

[[14, y, 4/^]]g 


[1U, 1, lUJg 


(\w^ 'w^ 'W® 'w^ "w^ 




[14, 1, 14J9 


/i,,,ni i 1 1 nn.i3i "\ rt 
iii/Ui 1 1 lUiiJ ijy 




[1U, y, zjg 


9 — l^J-J 


[[1U, 4, b/ 4J9 


ri CK 1 Q Ql „ 

[ID, lo, 0J9 


g = (Iwj^hj^I) 


rri r i o *3 /on ~ 
[[lb, 1Z, d/zjjg 


fin ^ filn 


( 1 in^Oin^ A \ri 
i_llu \j lu J-Jy 




Nfi 1 Ifilr, 
[ID, 1, 1DJ9 


i j_ tt/ u_/ u tf uy _ _l lu lu a. lu ± iu 




[10,9,2] 9 


9 = (21) 


[[10,2,8/2]] 9 


[16,12,4] 9 


g = (w (i W 5 02l) 


[[16,ll,4/2]]g 


[10,7,4] 9 


(1«, 5 1)<; 




[16,1,16] 9 


(w0w 7 w 3 w 3 lw e w 3 w 5 w 6 w 2 l)g 




[10,7, 4] 9 


g = (lw 2 W 2 l) 


[[10,2,6/4]] 9 


[16,2,14] 9 


g = (w 3 w 3 w21wl0w 3 w 3 w21wl) 


[[16,l,14/2]]g 


[10,5,6] 9 


(lw 7 l)g 




[16,1,16] 9 


(w 2 l)g 




[11,6,519 


g = (201211) 


[[ll,5,5/2]] 9 


[20,17,3] 9 


g = (1m) 2 ui 5 1) 


[[20, 16,3/2]]g 


[11,1,1119 


(221201)g 




[20, 1,20] 9 


(w 2 0w20w 7 ww 2 w 2 w 2 0w 2 1w 7 w 2 21) g 




[13, 10,3] 9 


9 = (2111) 


[[13,9,3/2]] 9 


[20,16,4] 9 


g = (w) 6 2w 7 01) 


[[20, 15,4/2]]g 


[13,1,1319 


(2121022001)s 




[20, 1,20] 9 


(2w 2 ww 2 lww 3 w 3 w 7 w 7 w 5 2w 6 w 5 w (i l)g 





To prove ii), assume C :— (a'(x) + ojb'(x), c'(x)). Then 
b(x)\b'(x), c{x)\c'{x) and 

deg(b'(x)c'(x)) = deg(b'(x)) + deg(c'(x)) 

= 2n-l = deg(b(x)) + deg(c(a:)) 
= deg(b(x)c(x)). 

Hence, we have b(x) — b'(x) and c{x) — c'(x). 

Since a'(x) + usb(x) £ (a(x) + usb(x), c(x)), there exist 
polynomials s(x),t(x) g F r [a;] such that 

a'(x) + u)b(x) = s(x)(a(x) + ub(x)) + t{x)c{x). 

Without loss of generality, dcg(s(a;)) < n — deg(b(x)) and 
deg(t(x)) < n — deg(c(x)) can be assumed. By comparing the 
coefficients on both sides of the equation, s(x) = 1. Therefore, 
a'(x) = a(x) + t(x)c(x), making a'(x) = a(x) (modc(a;)). 

■ 

With the lemma established, the theorem can now be settled. 



Proof of Theorem 4.2 1 We prove by induction on m. If 



m = 2, the statement follows from Lemma |C.1| Assume that 
the theorem holds for m — 1. Let C be an (n, r') 9 -cyclic F r - 
linear code over ¥ q and let F s be the field extension of F r of 
degree m — 1 such that F s = F r (a). 

Let <f) : C — > ¥ s [x]/(x n — 1) be an F r [a;]-module homo- 
morphism defined by 

fo(x) + uh{x) + u 2 f 2 {x) + ■■■+ u^V^iW 
^ h{x) + af 2 (x) + ■■■ + a m - 2 f m ^(x). 

The kernel ker(0) and the image <fi(C) are a linear cyclic code 
over F r and a cyclic F r -linear code over F s , respectively. 

Let a m _i.o(a;) be the unique monic generator of ker(</>) of 
minimal degree. By the induction hypothesis, 4>(C) has m — 1 
generators, say 



<p(C) = (a ,i(x) + aa 0t2 (x) + . . . + a m 2 a 0:m -i(x), 
ais(x) + aa la {x) + . . . + a m ~ 3 a lym _ 2 (x), 



satisfying properties i) to iv). Therefore, C is an F r [a;] -module 
generated by 

(a 0t0 (x) + u)ao,i(x) + . . . + cj m_1 ao :m -i(2:), 
ai,o(a;) + uiai^x) + . . . + u> m ~ 2 ai, m - 2 (x), 



a m -2,o{x) +wa fn _ 2) i(i), 
a m _i,o(a;)>, 

where a^o(^) + ^>CLi,i{x) + . . . + a 
inverse image of ai t i(x)+aai^ 2 (x) + . . .+d 
for all < i < m — 2. Clearly, property i) holds. 

Using a similar reasoning to the proof of Lemma [CT[ by the 
inductive hypothesis we obtain the fact that a m ^ 2 ,o(x)(x n — 
l)/a m - 2i i(x) is divisible by a m _i.o(a;). Hence, property ii) 
follows. 

Since 



,m— 1 — i 



ai,m-i-i(x) is an 
Q>i,m— 1— i \2>) 



m—2—i 



dim Fr (ker(^)) = n- deg(a m _i i0 (a;)) 



and 



dimF r (0(C)) = (m-l)n-} j deg(a i!m _i_. t (a;)), 

i=0 

we have 

I = dim Fr (ker(0)) + dim Fr (^(C)) 



m— 1 

mn- 22 deg(a^ m _i_i(a;)). 

i=0 



This proves property Hi). 

The uniqueness stated in property iv) can be obtained from 
an argument similar to the one used in the proof of b) in 
Lemma IC.ll ■ 



^m— 3,1 

a m -2,i{x)), 



Appendix D: Farkas Certificate of Infeasibility 



Referring to ( |V.3) , the tuple (n,q,k,k',d x ,d z ) = 
(6, 2, 2, 1, 3, 2) has a vector r with r T = (1, 0, 0, 0, 1, 0, ... , 0) 
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and the matrices Mi and M_ below. 
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M 2 = 



V 

Letting 

sj = (0, 

= (1,0^,0,0,0,0,0,1,0,0,^^0,^0,0,0), 
one can see that 
sjMi + sjM 2 = (0,0,0,0,0,0,0,0,-f ,-29,0,...,0) 
s^r = 4 and s 2 > 0, as required by our criterion. 
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